Fungsi Rekursif

Pemrograman Web

Fungsi Rekursif

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

Contoh penerapan fungsi Rekursif pada faktorial :

<?php

function faktorial($angka)

{

    if($angka < 2)

        {return 1;}

    else

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

}

?>

<?php echo"Faktorial 4 adalah ".faktorial(4)."<hr>"; ?>

Contoh penerapan fungsi Rekursif pada bilangan fibonacci :

<?php

function fibonacci($angka2)

{

    if ($angka2 == 0)

    {

        return 0;

    }

    elseif($angka2 == 1)

    {

        return 1;

    }

    else

    {

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

    }

}

echo"Contoh Bilangan Fibonacci : ";

for ($angka3 = 0; $angka3 < 10; $angka3++)

    {echo" ".fibonacci($angka3);}

?>

Hasil Output : 

Hasil Output