Pembahasan contoh program faktorial VII 1.1 Topik rekursi

Assalamualaikum Wr Wb.
Nama       : Wildan Maulana Yusuf
Jurusan     : Teknik Media Digital

pada kesempatan kali ini saya akan membahas mengenai contoh program faktorial VII 1.1 pada Topic rekursi..

Factorial merupakan sebuah perhitungan yang  memanggil dirinya sendiri menggunakan fungsi rekursi.

Faktorial k atau ditulis k! didefinisikan. Pada contoh program tersebut terdapat factorial yang di nyatakan dengan script: k*Faktorial(k-1);

script tersebut menyatakan bahawa pada saat program berjalan user akan menginputkan sebuah angka. Dari sebuah angka tersebut akan dilakukan perhitungan factorial dengan rumus:

1! = 1

2! = 2 ∙ 1! = 2 ∙ 1 = 2

3! = 3 ∙ 2! = 3 ∙ 2 = 6

4! = 4 ∙ 3! = 4 ∙ 6 = 24

Dan seterusnya.

scriptnya adalah sebagai berikut:

#include <stdio.h>

#include <stdlib.h>

int main(void)

{

int m;

int Faktorial(int k);

printf("Masukan sebarang bilangan bulat positif>");

scanf("%d",&m);

printf("\nMelalui perhitungan rekursif, %d!=%d\n", m,

Faktorial(m));

system("pause");

return 0;

}

int Faktorial(int k)

{

if (k==0)

return 1;

else

return k*Faktorial(k-1);/*Perhatikan bahwa fungsi

faktorial() memanggil dirinya*/

}

setelah script tersebut di jalankan maka akan muncul program sebagai berikut:
 

1.    Misalnya menginputkan angka 1 pada program

Ini berarti saat menginputkan angka 2 pada program, maka fungsi factorial akan menghitung 1! = 1

2.    Misalnya menginputkan angka 2 pada program

Ini berarti saat menginputkan angka 2 pada program, maka fungsi factorial akan menghitung 2! = 2 ∙ 1! = 2 ∙ 1 = 2

3.    Misalnya menginputkan angka 3 pada program

Ini berarti saat menginputkan angka 2 pada program, maka fungsi factorial akan menghitung 3! = 3 ∙ 2! = 3 ∙ 2 = 6

4.    Misalnya menginputkan angka 4 pada program

Ini berarti saat menginputkan angka 2 pada program, maka fungsi factorial akan menghitung 4! = 4 ∙ 3! = 4 ∙ 6 = 24

adapun pembahasan dengan video tutorial sebagai berikut:

dan dapat di lihat juga pada alamat youtube sebagai berikut:

 http://www.youtube.com/watch?v=OaVk4Pv0cvY&feature=youtu.be