REKURSIF

Rekursif
            merupakan alat/cara untuk memecahkan masalah dalam suatu fungsi atau procedure yang memanggil dirinya sendiri.
Definisi menurut Niclaus Wirth :

“ An object is said be recursive if it partially consist or is defines in terms of itself”

Perhitungan matematika ( contoh bilangan Fibonacci)
 

 Bilangan Fibonacci

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

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

                        f1 = 1

                        f2 = 1

            Berikut ini adalah barisan bilangan Fibonacci mulai dari n=1

                        1   1    2    3    5    8    13    21   34

Algoritma Fibonacci yang dipakai :

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