REKURSI

REKURSI

Dalam dunia pemrograman, rekursi diimplementasikan dalam sebuah fungsi yang

memanggil dirinya sendiri. Contoh fungsi rekursif misalnya adalah fungsi pangkat, faktorial, dan barisan fibonacci.Dalam fungsi pangkat xy , kita tahu bahwa semua bilangan selain 0, jika dipangkatkan dengan 0 nilainya sama dengan 1.Jika x dipangkatkan dengan y, dengan y lebih dari 0, maka hasilnya sama dengan x dikalikan dengan x dipangkatkan y – 1.

xy = 1, jika y = 0

xy = x * x(y-1), jika y > 0

Untuk x = 10 dan y = 0, hasil dari xy adalah 1.

Untuk x = 10 dan y = 3 hasilnya dapat

digambarkan sebagai berikut:

Fungsi lain yang dapat diubah ke bentuk rekursif adalah perhitungan Fibonacci. Bilangan Fibonacci dapat didefinisikan sebagai berikut:

            f_n = f_n-1 + f_n-2 untuk n > 2

            f₁ = 1

            f₂ = 1

Berikut ini adalah barisan bilangan Fibonacci mulai dari n=1

            1   1    2    3    5    8    13    21   34

Function Fibonacci(input n:integer) à integer

Deklarasi Lokal

  {tidak ada}

Deskripsi

            If (n ==1 || n==2) Then

                        return (l)

            Else

                        return (Fibonacci(n-1)+Fibonacci(n-2))

            Endif

Reference        : http://elearning.amikom.ac.id/index.php/

                          http://wilis.himatif.or.id/download/4%20Rekursi.ppt