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.
ilmunya bermanfaat thanks banget :) ini yg aku cari dari semua blog :)
ReplyDeleteTerimakasih kembali ya :)
DeleteMakasih banget gan, cuma web ini dari sekian web yg bisa bantu saya di tugas kali ini :))
ReplyDeleteTerimakasih sudah mampir ya :)
Deletekok mulai dari angka 1 nggak 0
ReplyDeleteYang diabgian mana ya ?
Delete