6. FUNGSI REKRUSIF

Fungsi rekrusif adalah fungsi yang memanggil diri nya sendiri. fungsi ini biasanya di gunakan untuk menyelesaikan masalah seperti faktorial, bialngan fibonacci, pemrograman dinamis dan sebagainya .

contoh penerapan fungsi rekrusif:

A. Faktorial Faktorial

<?php

function faktorial($angka)

{

    if($angka<2)

        {

            return 1;

        }

    else

        {

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

        }

}

?>

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

output :

Contoh penerapan fungsi Rekursif pada bilangan fibonacci :

Otput: