Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
Algoritma dan Struktur Data 1 pertemuan 10
M. Fakhrurrifqi, S.Kom, M. Cs.
2
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.
3
Contoh menghitung faktorial. Pemecahan secara rekursif :
0 ! = 1 (penghentian rekursi) jika m > 0, m ! = m x (m-1) ! (langkah induksi)
4
menghitung faktorial
5
Cermati.. Jika prosedur di bawah ini dipanggil dengan Balik(1024) apa hasilnya?
6
Latihan Buatlah program dengan metode rekursif yang jika diketikan nilai 10 maka program akan mengeluarkan hasil perhitungan 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 dst.
Presentasi serupa
