FUNGSI REKURSIF

 Fungsi Rekursif

Fungsi Rekursif adalah Fungsi yang memanggil dirinya sendiri. Fungsi ini biasanya digunakan untuk menyelesaikan masalah seperti faktorial,bialngan fibonci,pemrogaman dinamis,dan sebagainya. Contoh penerapannya 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);?>

Outputnya :

Fibonaci

Contohnya :

<?php

function fibonacci($angka)

{

    if ($angka < 2) {

        return $angka;

    } else {

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

    }

}

?>

<?php echo "Fibonacci ke-6 adalah " . fibonacci(6); ?>

Outputnya    :