BAB VI

Kasus 5.5

Buatlah fungsi factorial secara rekursif untuk mencari nilai n!

#include <iostream>
#include <conio.h>
using namespace std;

int faktorial (int bil){
if (bil==1)
return 1;
else
return bil*faktorial(bil-1);
}

int main(){
int n;
cout<<”Fungsi rekursif — faktorial”;
cout<<endl;
cout<<”Masukan nilai n = “;
cin>>n;
cout<<endl<<”Faktorial”<<n<<”! = “<<faktorial(n);

return 0;
}

Kasus 5.6

#include <iostream>
using namespace std;

int finobacci(int n){
if ((n==1)||(n==2)){
return 1;
}
else{
return (finobacci(n-1)+finobacci(n-2));
}
}

int main(){
int i,n;
cout<<”Sampai suku ke: “;
cin>>n;
for(i=1; i<=n; i++){
cout<<finobacci(i)<<” “;
}

return 0;
}