Algoritma dan Struktur Data 1 pertemuan 10 M. Fakhrurrifqi, S.Kom, M. Cs.
Pemrograman Modular Subprogram Rekursif Suatu subprogram tidak hanya bisa memanggil sub program lain, tetapi juga bisa memanggil dirinya sendiri. Rekursi banyak dipakai pada persoalan yang dapat dipecahkan secara induktif.
Contoh menghitung faktorial. Pemecahan secara rekursif : 0 ! = 1 (penghentian rekursi) jika m > 0, m ! = m x (m-1) ! (langkah induksi)
menghitung faktorial
Cermati.. Jika prosedur di bawah ini dipanggil dengan Balik(1024) apa hasilnya?
Latihan Buatlah program dengan metode rekursif yang jika diketikan nilai 10 maka program akan mengeluarkan hasil perhitungan 10+9+8+7+6+5+4+3+2+1 yaitu 55. Buatlah Program untuk yang mencari bilangan Fibonacci dengan cara rekursif. Bilangan Fibonacci adalah bilangan yang suku berikutnya didapatka dengan cara menjumlahkan dua bilangan sebelumnya contoh 1 2 3 5 8 13 dst.