標題:
4-4 遞迴
[打印本頁]
作者:
小誌
時間:
2011-4-18 20:20
標題:
4-4 遞迴
4-4 遞迴
遞迴（Recursion），在函數中呼叫函數自己本身稱之為遞迴。
例如：(範例光碟ex04_25.php)
<?
function MyTest($num)
{
echo $num;
Mytest($num+1); //呼叫函數自己
}
?>
複製代碼
接著，我們呼叫函數：
<?
MyTest(3); //呼叫函數並傳遞參數
?>
複製代碼
上面這個例子，理論上是對的，但是執行上卻是錯誤的：
[attach]5502[/attach]
圖4-20 遞迴呼叫出現錯誤。
作者:
小誌
時間:
2011-4-18 20:20
為什麼會這樣？因為我們的遞迴發生了「無窮迴圈」的錯誤，因此，為了避免使用遞迴陷入「無窮迴圈」，我們必須設定停止遞迴使用的條件式來跳出迴圈，例如：
<?
function MyTest($num)
{
echo $num . "<Br>";
if ($num<100) //設定遞迴條件
{
Mytest($num+1); //呼叫函數自己
}
}
?>
複製代碼
使用遞迴最重要的一點就是要安排遞迴出口，也就是設定脫離遞回的條件，例如上例，我們將遞迴的條件限制在num小於100的範圍內，當num大於或等於100時，因為條件式不成立，遞迴也就停止了，也就是說：先判斷條件式是否成立再決定是否進行遞迴。
或者，也可以如下例這樣做：(範例光碟ex04_27.php)
<?
function MyTest($num)
{
echo $num . "<Br>";
if ($num>100) //設定遞迴條件
{
return; //結束遞迴
}
Mytest($num+1); //呼叫函數自己
}
?>
複製代碼
上例是使用return敘述來強制脫離函數，奇怪！「return」不是用來傳遞回傳值的嗎？其實，return最主要的工作就是「立即返回呼叫自己的程式區段，並傳回回傳值資料」，如果我們的方法沒有傳回值，就不用寫return，因為方法執行完畢就會自動返回，我們就是利用return「立即返回呼叫自己的程式區段」的特點來完成中斷執行的目的。
作者:
小誌
時間:
2011-4-18 20:21
實做學習
：
請使用遞迴方式寫一函數，將傳入的字串反向列印出來，例如傳入Microsoft回傳輸出tfosorciM。(範例光碟test04_03.php)
test04_03.php
<?
function Mystring($testword,$len)
{
if ($len < strlen($testword))
{
$len++;
echo substr($testword,strlen($testword)-$len,1);
Mystring($testword,$len);
}
}
?>
<HTML>
<HEAD>
<TITLE>test04_03</TITLE>
</HEAD>
<BODY>
<?
$test="Microsoft";
echo Mystring($test,0);
?>
</BODY></HTML>
複製代碼
歡迎光臨 麻辣家族討論版版 (http://forum.twbts.com/)
