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