Alogaritma Rekursif
Alogaritma Rekursif
ALOGARITMA
REKURSIF
Arif Fahrizal Launu | 13020200247
Teori Dasar
Fungsi rekursif adalah sebuah fungsi yang memanggil dirinya sendiri. Dalam artian sebuah rekursif
merupakan suatu perulangan yang menggunakan metode memanggil dirinya sendiri dalam sebuah
algoritma pemrograman. Jadi metode rekursif, melakukan siklus tanpa menggunakan sintax
perulangan seperti, (for, while do, repeat untill, dan sejenisnya).
Bentuk rekursif :
1.suatu subrutin/fungsi/ prosedur yang memanggil dirinya sendiri.
2.Bentuk dimana pemanggilan subrutin terdapat dalam body subrutin.
3.Dengan rekursi, program akan lebih mudah dilihat.
Catatan singkat tentang Urutan Fibonacci : Ini adalah urutan angka di mana setiap angka adalah jumlah dari dua angka
sebelumnya. Kita selalu mulai dengan 0 dan 1. Angka berikutnya adalah 1 lainnya, karena 0 + 1 = 1. Kemudian kita akan
mendapatkan 2 (1 + 1 = 2), lalu 3 (1 + 2 = 3), dan seterusnya di.