Mencari FPB dengan Fungsi Rekursif
pada matematika, FPB ( Faktor persekutuan terbesar ) adalah faktor pembagi yang sama antara dua bilangan dengan nilai terbesar. Nilai FPB dari dua buah bilangan dapat dicari dengan fungsi rekursi. Pada program ini saya melewatkan parameter ke fungsi dengan call by value. Berikut adalah programnya:
#include <stdio.h>
#include <conio.h>
#include <math.h>
int fpb(int x,int y)
{
int hasil,sisabagi;
if(y<=x && x%y==0)
{
return(y);
}
else if(x<y)
{
hasil=fpb(y,x);
return(hasil);
}
else
sisabagi=x%y;
hasil=fpb(y,sisabagi);
return(hasil);
}
main()
{
int hasil,m,n;
printf("Masukkan bilangan pertama :");
scanf("%d",&m);
printf("Masukkan bilangan kedua :");
scanf("%d",&n);
hasil=fpb(m,n);
printf("\nFPB dari kedua angka tersebut adalah %d",hasil);
getch ();
}
Hai, nama saya Ikhsan Noor Rosyidin. Saya membuat blog ini agar lebih memotivasi saya dalam belajar pemrograman. Selain itu juga sebagai sarana saya berbagi dengan semua orang di internet. Saya menggunakan O/S Ubuntu 10.04 LTS, dan untuk compiler C/C++ saya gunakan GCC. Semoga isi dari blog ini bermanfaat bagi pengunjung. Harap pengunjung meninggalkan komentar, terimakasih.

4 comments:
Mantap Admin...
Nengah's Tidings
nengahtiding.blogspot.com
minnn,,, kalok nyari KPK bisaaa,,, sourc codenya donk
yuhuuu....bermanfaat sekali
Solder uap
yang KPK adakah programnya?
Post a Comment