遞歸函數是一種在函數內部調用自身的函數。它通常用于處理復雜的數據結構或算法。
下面是一個簡單的例子,展示如何使用遞歸函數來計算一個數的階乘:
function factorial($n) {
if ($n == 1) {
return 1;
} else {
return $n * factorial($n - 1);
}
}
echo factorial(5); // 輸出 120
在這個例子中,factorial()
函數接受一個參數 $n
,如果 $n
等于 1,那么函數返回 1,否則返回 $n
乘以 factorial($n - 1)
的結果。這樣,函數就會一直調用自身,直到 $n
等于 1。
需要注意的是,遞歸函數可能會導致無限循環,因此必須確保遞歸終止條件正確設置。