PHP中什麼是遞歸函數？基本要素是什麼？他的用途是什麼？（附代碼）-PHP問題-PHP中文網

首頁

後端開發

PHP問題

PHP中什麼是遞歸函數？基本要素是什麼？他的用途是什麼？（附代碼）

慕斯

Jun 07, 2021 pm 05:10 PM

遞迴函數

上篇文章跟大家介紹了《PHP中什麼是URL.session id？他們之間有什麼安全隱憂？ session id的作用？》，本文繼續介紹PHP中什麼是遞迴函數？基本要素是什麼？他的用途是什麼？（附程式碼）本篇文章，將會讓你們有不一樣的收穫，一起去繼續探索PHP的奧秘吧！！！

PHP中什麼是遞歸函數？基本要素是什麼？他的用途是什麼？（附代碼）

什麼是遞迴函數：

遞迴是某個函數直接或間接地呼叫了自身，這種呼叫方式叫做遞歸調用。說穿了，還是函數呼叫。既然是函數調用，那麼就有一個雷打不動的原則：所有被調用的函數都會建立一個副本，各自為調用者服務，而不受其他函數的影響。

遞迴有兩個基本要素：

#　邊界條件：決定遞迴到何時終止，也稱為遞迴出口。
遞迴模式：大問題是如何分解為小問題的，也稱為遞迴體。遞歸函數只有具備了這兩個要素，才能在有限次計算後得出結果。

遞迴函數的用途：

#遞迴函數通常用來解決結構自相似的問題

#具體我們以程式碼為例：

<?php
function num( $num){
echo $num;
if($num > 0){
num($num - 1);
}else{
echo &#39;<hr/>&#39;;
}
echo $num;
}
num(2);
?>

程式碼解析：

先定義一個function num（）函數，然後我們在定義一個$num放在function函數中，緊接著我們進來輸出（echo）剛剛定義的函數（$num），同樣出去也輸出（$num），緊接著我們使用if語句進行判斷（$num>0），我們進行（num-1），否則就輸出一條橫線，輸出（echo ）$num；這時當我們呼叫num並傳入一個2時，此時我們輸出的結果會得到我們所執行的程式碼（如下所示）；以上程式碼是怎麼執行的呢？首先我們是呼叫一個num的函數，此時我們所賦值的2會賦值給num，所以輸出num就是2，緊接著進入到if語句中進行判斷，我們會發現依然在調用函數，此時我們輸出為1 賦給num，而num的值也就是1，以此類推，我們就會得到210-012

執行結果：

PHP中什麼是遞歸函數？基本要素是什麼？他的用途是什麼？（附代碼）