Fungsi Rekursif

                              FUNGASI REKURSIF

Fungsi Rekursif adalah fungsi yang memanggil dirinya sendiri. Fungsi ini biasanya digunakan untuk menyelesaikan masalah seperti faktorial, bilangan fibonaci, pemograman dinamis dan sebagainya. contoh penerapan fungsi Rekursif  pada faktorial

A. Faktorial Faktorial

<?php

function faktorial ($angka)

{

    if ($angka < 2)

    return 1;

    else

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

}

?>

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

Hasilnya : 

2 Contoh bilangan Fibonaci

<?php

function fibonacci($angka)

{

    if ($angka == 0)

        return 0;

    elseif ($angka == 1)

        return 1;

    else

        return (fibonacci($angka - 1) + fibonacci($angka - 2));

}

?>

<?php

echo " Fibonacci ke-4 adalah " . fibonacci(4);

?>

Hasilnya: