Uploaded by alam17y

P12 Struktur Data

advertisement
Fungsi Rekursif
Rekursif berasal dari bahasa Inggris yakni recursive yang
artinya pengulangan. Fungsi rekursif secara sederhana adalah
fungsi yang memanggil dirinya sendiri.
Kita akan melihat contoh fungsi matematis yang merupakan
rekursif dan mengubahnya menjadi algoritma rekursif yang
dapat dibaca oleh komputer.
Fungsi Rekursif
Jontoh kasus : penghitungan bilanganberpangkat contoh 36
3 =3x3x3x3x3x3
6
729 243
81
27
9
36
35
34
33
=
=
=
=
3
3
3
3
x
x
x
x
35
34
33
32
=
=
=
=
3
3
3
3
x
x
x
x
Jaki kita mendapatkan rumus rekursif sabagai berikut
𝑎𝑏 = a x 𝑎𝑏−1
243
81
27
9
Fungsi Rekursif
𝑎𝑏 = a x 𝑎𝑏−1
Tidak mempunyai
Finite Recursive
atau Rekursif Terbatas
(Pemanggilan
fungsi
sampai dengan akhirnya)
Fungsi Rekursif
𝑎𝑏 = a x 𝑎𝑏−1
pangkat(a,b) pangkar (3,6)
return a ∗ pangkar (3,5)
return a ∗ pangkar (3,4)
return a ∗ pangkar (3,3)
Rekursif
Terbatas
return a ∗ pangkar (3,2)
return a ∗ pangkar (3,1)
Jika b sama dengan satu maka proses rekursif selesai
Fungsi Rekursif
Perbaikan rekursif pangkat(a,b)
Rekursif Perkalian dua bilangan dan faktorial
Fungsi faktorial dan perkalian memiliki cara kerja yang sama d
engan fungsi bilangan berpangkat . Mari kita panggil dan lihat
langkah pemanggilannya:
TUGAS
1.
BUATLAH PROGRAM FUNGSI REKURSIF TENTANG BILANGAN FIBONACI
dengan bilangan sebagai berikut 3 5 8 13 21 34 55 89 144
Download