PEMROGRAMAN WEBSITE

Fungsi Rekursif

fungsi rekursif Adalah fungsi Yang Memanggil dirinya Sendiri fungsi ini biasanya di gunakan untuk menyelesaikan masalah seperti factorial bilangan fibonaci, Pemrograman dinamis dsb. contoh penerapan fungsi rekursif pada factorial :

<?php
function faktorial($angka)
{
    if($angka < 2)
    {
        return 1;
    } 
    else {
        return ($angka * faktorial($angka - 1));
    }
}
?>
<?php echo "Faktorial 4 adalah " . faktorial(4); ?>

Outputnya:

CONTOH PENERAPAN FUNGSI FIBONACI:

<?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);
?>