Rekursif berasal dari bahasa Latin recur (re = kembali, curre : eksekusi). Fungsi rekursif adalah fungsi yang melakukan proses perulangan dengan cara memanggil dirinya sendiri. Ini berbeda dengan versi iteratif yang menggunakan perulangan for, while maupun repean until. Fungsi rekursif dapat dipandang sebagai sebuah "operator".
Misalkan kita lihat kasus berikut yaitu iteratif n faktorial didefinisikan sebagai :
n!=1x2x3x4....xn=n i dan i=i
n faktorial didefinisikan secara rekursif sebagai berikut :
n!=1 , untuk n=0 atau n=1
=n*(n-1)!, n>2.
Posted by , Published at 12.08 and have
0
comments