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: