麻辣家族討論版版's Archiver

小誌 發表於 2011-4-18 20:20

4-4 遞迴

[color=DarkRed][size=4][b]4-4   遞迴[/b][/size][/color]
遞迴(Recursion),在函數中呼叫函數自己本身稱之為遞迴。
例如:(範例光碟ex04_25.php)[code]   <?
function MyTest($num)
{
echo $num;
Mytest($num+1); //呼叫函數自己
}
?>[/code]接著,我們呼叫函數:[code]<?
MyTest(3); //呼叫函數並傳遞參數
?>[/code]上面這個例子,理論上是對的,但是執行上卻是錯誤的:
[attach]5502[/attach]
圖4-20  遞迴呼叫出現錯誤。

小誌 發表於 2011-4-18 20:20

為什麼會這樣?因為我們的遞迴發生了「無窮迴圈」的錯誤,因此,為了避免使用遞迴陷入「無窮迴圈」,我們必須設定停止遞迴使用的條件式來跳出迴圈,例如:[code] <?
function MyTest($num)
{
echo $num . "<Br>";
if ($num<100) //設定遞迴條件
  {
   Mytest($num+1); //呼叫函數自己
  }
}
?>[/code]使用遞迴最重要的一點就是要安排遞迴出口,也就是設定脫離遞回的條件,例如上例,我們將遞迴的條件限制在num小於100的範圍內,當num大於或等於100時,因為條件式不成立,遞迴也就停止了,也就是說:先判斷條件式是否成立再決定是否進行遞迴。
或者,也可以如下例這樣做:(範例光碟ex04_27.php)[code]<?
function MyTest($num)
{
echo $num . "<Br>";
if ($num>100) //設定遞迴條件
  {
   return; //結束遞迴
  }
Mytest($num+1); //呼叫函數自己  
}
?>[/code]上例是使用return敘述來強制脫離函數,奇怪!「return」不是用來傳遞回傳值的嗎?其實,return最主要的工作就是「立即返回呼叫自己的程式區段,並傳回回傳值資料」,如果我們的方法沒有傳回值,就不用寫return,因為方法執行完畢就會自動返回,我們就是利用return「立即返回呼叫自己的程式區段」的特點來完成中斷執行的目的。

小誌 發表於 2011-4-18 20:21

[color=Magenta]實做學習[/color]:
請使用遞迴方式寫一函數,將傳入的字串反向列印出來,例如傳入Microsoft回傳輸出tfosorciM。(範例光碟test04_03.php)
test04_03.php[code]<?
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>[/code]

頁: [1]

麻辣家族討論版版為 麻辣學園 網站成員  由 昱得資訊工作室 © Since 1993 所提供