認識 PHP 遞迴函數

Algorithm
,

等差數列的合

1
2
3
4
5
6
7
8
9
function total($num) {
    if ($num > 1) {
        $value = $num + total($num - 1);
    } else {
        return 1;
    }

    return $value;
}

正整數的階乘

1
2
3
4
5
6
7
8
9
function total($num) {
    if ($num > 1) {
        $value = $num * total($num - 1);
    } else {
        return 1;
    }

    return $value;
}

平方的總和

1
2
3
4
5
6
7
8
9
function total($num) {
    if ($num > 1) {
        $value = $num * $num + total($num - 1);
    } else {
        return 1;
    }

    return $value;
}