Rekursi

I.    TUJUAN INSTRUKSIONAL KHUSUS (TIK)
?    Memahami konsep dari bilangan triangular dan faktorial
?    Mampu memahami dan mengimplementasikan konsep rekursi ke dalam program
?    Mampu memecahkan masalah sederhana menggunakan rekursi

II.     DASAR TEORI
4.1    Rekursi
    Rekursi adalah fungsi yang melakukan proses perulangan dengan cara memanggil dirinya sendiri. Selain itu Rekursi merupakan konsep pengulangan yang penting dalam ilmu komputer. Konsep ini dapat digunakan untuk merumuskan solusi sederhana dalam sebuah permasalahan yang sulit untuk diselesaikan secara iteratif dengan menggunakan loop for, while do. Pada saat tertentu konsep ini dapat digunakan untuk mendefinisikan permasalahan dengan konsisten dan sederhana. Pada saat yang lain, rekursi dapat membantu untuk mengekspresikan algoritma dalam sebuah rumusan yang menjadikan tampilan algoritma tersebut mudah untuk dianalisa.

4.2    Bilangan Triangular
    Bilangan triangular adalah bilangan yang didapatkan dari menambahkan n dengan bentuk sebelumnya. Dalam hal ini bilangan triangular ini menerapkan konsep rekursi.
Contoh : bilangan triangular dari 5 adalah 15
n=5 ? n+(n-1) = 5+((5-1)) = 5 +(4+3+2+1)=15
berikut source bilangan triangular :


    Output :


4.3    Bilangan Faktorial
    Bilangan factorial sama konsepnya dengan bilangan triangular, kecuali bahwa yang digunakan adalah perkalian dan bukan penjumlahan. Bilangan factorial didapat dari perkalian n dengan bentuk sebelumnya.
Contoh : bilangan factorial dari 5 adalah 120
             n=5 ? n*(n-1) = 5*(4!) = 5*(4*3*2*1) = 120
Berikut source dari bilangan Faktorial :  
    Output :

III.    ALAT DAN BAHAN
?    Modul Praktikum
?    Computer
?    Alat tulis

IV.    PELAKSANAAN PRAKTIKUM
1.    Menyederhanakan Bilangan Triangular

2.    Menyederhanakan Bilangan Faktorial