FUNGSI REKRUSIF

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 :

2. Contoh Bilangan fibonacci

<?php

function fibonacciIteratif($n) {

    if ($n == 0) return 0;

    if ($n == 1) return 1;

    $a = 0;

    $b = 1;

    for ($i = 2; $i <= $n; $i++) {

        $temp = $a + $b;

        $a = $b;

        $b = $temp;

    }

    return $b;

}

// Contoh pemanggilan:

echo "Fibonacci ke-12: " . fibonacciIteratif(12);

?>