Fungsi rekursif

 6.Fungsi rekursif

Fungsi rekursif adlah fungsi yang memanggil dirinya sendiri.fungsi ini biasanya digunakan untuk menyelsaikan masalah seperti faktorrial,bilangan fibonaci,Pemrograman dinamis dsb. 

Contoh penerapan fungsi reklusif pada faktorial :

<?php

function faktorial ( $angka )

{

    jika ( $angka < 2 )

    { kembali 1 ;}

        kalau tidak

    { return ( $angka * faktorial ( $angka - 1 ));}

}

? >

<?php echo "faktorial 4 adalah" , faktorial ( 4 ); ? >

Jadinya:

faktorial 4 adalah24

Contoh penerapan fungsi pada Bilangan Fibonaci :

<?php echo "faktorial 4 adalah: " , faktorial ( 4 ); ? >

Bahasa Indonesia :

<?php

//bilangan Fibonaci//

fungsi fibonacci ( $angka )

{

    jika ( $angka < 2 )

    { return $angka ;}

        kalau tidak

    { return ( $fibonacci = fibonacci ( $angka - 1 ) + fibonacci ( $angka - 2 ));}

}

? >

<?php echo "fibonacci 4 adalah: " , fibonacci ( 4 ); ? >

Jadinya :

fibonacci 4 adalah: 3