返回列表 上一主題 發帖

4-4 遞迴

小誌
　暱稱: 小誌
　頭銜: 曾經也是水電工

管理員Rank: 9Rank: 9Rank: 9

帖子
1188 
主題
394 
精華
113 
積分
1747 
點名
1  
作業系統
Vista 
軟體版本
Office 2003 
閱讀權限
200 
性別
男 
來自
台灣 
註冊時間
2010-5-1 
最後登錄
2024-11-7 

2021牛年全勤獎章好學求知勳章熱烈參與勳章2017 雞年全勤獎章2018 狗年全勤獎章2019 豬年全勤獎章2020鼠年全勤獎章
1# 跳轉到 » 倒序看帖
打印
tT
發表於 2011-4-18 20:20 | 只看該作者

4-4 遞迴

4-4   遞迴
遞迴（Recursion），在函數中呼叫函數自己本身稱之為遞迴。
例如：(範例光碟ex04_25.php)
  1.    <?
  2. function MyTest($num)
  3. {
  4. echo $num;
  5. Mytest($num+1); //呼叫函數自己
  6. }
  7. ?>
複製代碼
接著，我們呼叫函數：
  1. <?
  2. MyTest(3); //呼叫函數並傳遞參數
  3. ?>
複製代碼
上面這個例子，理論上是對的，但是執行上卻是錯誤的：

圖4-20  遞迴呼叫出現錯誤。
收藏 分享
心安，平安   
發表任何無意義的感謝或灌水文章一律砍,珍惜帳號,請詳閱版規!!

小誌
　暱稱: 小誌
　頭銜: 曾經也是水電工

管理員Rank: 9Rank: 9Rank: 9

帖子
1188 
主題
394 
精華
113 
積分
1747 
點名
1  
作業系統
Vista 
軟體版本
Office 2003 
閱讀權限
200 
性別
男 
來自
台灣 
註冊時間
2010-5-1 
最後登錄
2024-11-7 

2021牛年全勤獎章好學求知勳章熱烈參與勳章2017 雞年全勤獎章2018 狗年全勤獎章2019 豬年全勤獎章2020鼠年全勤獎章
2#
發表於 2011-4-18 20:20 | 只看該作者
為什麼會這樣？因為我們的遞迴發生了「無窮迴圈」的錯誤，因此，為了避免使用遞迴陷入「無窮迴圈」，我們必須設定停止遞迴使用的條件式來跳出迴圈，例如：
  1. <?
  2. function MyTest($num)
  3. {
  4. echo $num . "<Br>";
  5. if ($num<100) //設定遞迴條件
  6.   {
  7.    Mytest($num+1); //呼叫函數自己
  8.   }
  9. }
  10. ?>
複製代碼
使用遞迴最重要的一點就是要安排遞迴出口，也就是設定脫離遞回的條件，例如上例，我們將遞迴的條件限制在num小於100的範圍內，當num大於或等於100時，因為條件式不成立，遞迴也就停止了，也就是說：先判斷條件式是否成立再決定是否進行遞迴。
或者，也可以如下例這樣做：(範例光碟ex04_27.php)
  1. <?
  2. function MyTest($num)
  3. {
  4. echo $num . "<Br>";
  5. if ($num>100) //設定遞迴條件
  6.   {
  7.    return; //結束遞迴
  8.   }
  9. Mytest($num+1); //呼叫函數自己  
  10. }
  11. ?>
複製代碼
上例是使用return敘述來強制脫離函數，奇怪！「return」不是用來傳遞回傳值的嗎？其實，return最主要的工作就是「立即返回呼叫自己的程式區段，並傳回回傳值資料」，如果我們的方法沒有傳回值，就不用寫return，因為方法執行完畢就會自動返回，我們就是利用return「立即返回呼叫自己的程式區段」的特點來完成中斷執行的目的。
心安，平安   
發表任何無意義的感謝或灌水文章一律砍,珍惜帳號,請詳閱版規!!

TOP

小誌
　暱稱: 小誌
　頭銜: 曾經也是水電工

管理員Rank: 9Rank: 9Rank: 9

帖子
1188 
主題
394 
精華
113 
積分
1747 
點名
1  
作業系統
Vista 
軟體版本
Office 2003 
閱讀權限
200 
性別
男 
來自
台灣 
註冊時間
2010-5-1 
最後登錄
2024-11-7 

2021牛年全勤獎章好學求知勳章熱烈參與勳章2017 雞年全勤獎章2018 狗年全勤獎章2019 豬年全勤獎章2020鼠年全勤獎章
3#
發表於 2011-4-18 20:21 | 只看該作者
實做學習：
請使用遞迴方式寫一函數，將傳入的字串反向列印出來，例如傳入Microsoft回傳輸出tfosorciM。(範例光碟test04_03.php)
test04_03.php
  1. <?
  2. function Mystring($testword,$len)
  3. {
  4. if ($len < strlen($testword))
  5.   {   
  6.    $len++;  
  7.    echo substr($testword,strlen($testword)-$len,1);
  8.     Mystring($testword,$len);
  9.   }
  10. }
  11. ?>

  13. <HTML>
  14. <HEAD>
  15. <TITLE>test04_03</TITLE>
  16. </HEAD>
  17. <BODY>
  18. <?
  19. $test="Microsoft";
  20. echo Mystring($test,0);
  21. ?>
  22. </BODY></HTML>
複製代碼
心安，平安   
發表任何無意義的感謝或灌水文章一律砍,珍惜帳號,請詳閱版規!!

TOP

        靜思自在 : 布施如播種，以歡喜心滋潤種子，才會發芽。
返回列表 上一主題