latest Post

Fibonacci recursive and iterative programs with C ++


Berikut contoh program fibonacci rekursif dan iterative dengan menggunakan Dev-C++

#include <iostream> 
//ini adalah yang si sebut liblary. dalam c++ kita juga dapat
//membuat liblary sendiri sesuai dengan yang di perlukan

using namespace std; 
//tidak semua kompiler menggunakan ini, taoi jika anda menggunakan
//devc++ maka anda harus menggunakanya agar dapat terkompile.

int fibonacci(int suku) //Definisi fungsi , tanpa titik koma
{
 if (suku == 0) return 0; //nilai awal 0
 if (suku == 1) return 1; //nilai selanjutnya 1
 return (fibonacci(suku-1) + fibonacci(suku-2)); 
 //fungsi untuk menambahkan 2 suku sebelumnya, dan begitu seterusnya
}
int main(){ //main program mengembalikan nilai int secara default
 int suku; // Deklarasi suku bertipe integer
 
 cout << "Masukkan nilai suku ke-: ";
 // Output pada layar untuk perintah memasukkan nilai suku
 
 cin >> suku; //  Menginputkan data suku oleh user
 cout<<"\nBilangan fibonaccinya untuk "<<suku<<" adalah "; 
 cout<< fibonacci ( suku); //pemanggilan fungsi iteratif() 

return 0;//memberitahu kepada sistem operasi bahwa program telah berakhir
}

//Penjelasan fibonacci rekursif :
//suku Fibonacci didapatkan dengan cara menjumlahkan 
//kedua suku Fibonacci sebelumnya. 
//dengan rumus (fib(num-1)+fib(num-2))








#include <iostream> 
//ini adalah yang si sebut liblary. dalam c++ kita juga dapat
//membuat liblary sendiri sesuai dengan yang di perlukan

using namespace std; 
//tidak semua kompiler menggunakan ini, taoi jika anda menggunakan
//devc++ maka anda harus menggunakanya agar dapat terkompile.

int iteratif (int suku, int a, int b, int c)  
//Definisi fungsi , tanpa titik koma
{
a=0, b=1; //integer nilai a = 0, integer nilai b = 1
 
if (suku == 1) return b; //jika nilai suku=1, nilai = 1
if (suku == 0) return a; //jika nilai suku=0, nilai = 0

else{
for(int i=2; i<=suku; i++){ 
// perulangan fibonacci diawali dengan indeks 2, 
//dan diakhiri dengan indeks suku

c = a + b; //suku ke-3 sama dengan suku-1 ditambah suku-2
a = b; //nilai suku a diisi dengan nilai suku b
b = c; //nilai suku b diisi dengan nilai suku c
}
return c; 
// Nilai balik fungsi 
//nilai yang ditampilkan dari penjumlahan 2 suku sebelumnya
}
}

int main() //main program mengembalikan nilai int secara default
{
int suku, a, b,c; // Deklarasi suku,a,b,c bertipe integer

cout<<"Masukkan nilai suku ke-: ";
// Output pada layar untuk perintah memasukkan nilai suku

cin>>suku; //  Menginputkan data suku oleh user
cout<<"\nBilangan fibonaccinya untuk "<<suku<<" adalah ";
cout<< iteratif ( suku,  a,  b,  c); //pemanggilan fungsi iteratif() 

return 0; //memberitahu kepada sistem operasi bahwa program telah berakhir
}

//Penjelasan fibonacci iteratif :
//suku Fibonacci didapatkan dengan cara menjumlahkan 
//kedua suku Fibonacci sebelumnya. 








About Unknown

Unknown
Recommended Posts × +

6 comments:

  1. ilmunya bermanfaat thanks banget :) ini yg aku cari dari semua blog :)

    ReplyDelete
  2. Makasih banget gan, cuma web ini dari sekian web yg bisa bantu saya di tugas kali ini :))

    ReplyDelete