返回列表 上一主題 發帖

[教學] (PHP+IIS+MsSQL教學第13篇) 遞迴

[教學] (PHP+IIS+MsSQL教學第13篇) 遞迴

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



為什麼會這樣?因為我們的遞迴發生了「無窮迴圈」的錯誤,因此,為了避免使用遞迴陷入「無窮迴圈」,我們必須設定停止遞迴使用的條件式來跳出迴圈,例如:
  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時,因為條件式不成立,遞迴也就停止了,也就是說:先判斷條件式是否成立再決定是否進行遞迴。
或者,也可以如下例這樣做:
  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「立即返回呼叫自己的程式區段」的特點來完成中斷執行的目的。


實做學習:
請使用遞迴方式寫一函數,將傳入的字串反向列印出來,例如傳入Microsoft回傳輸出tfosorciM。
  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. ?>

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

變數的有效範圍
當我們宣告一個變數後,這個變數並不是屬於任何程式區段都有效喔!函數內外宣告的變數,都有一定的有效範圍,因此才延至此節來說明變數的有效範圍。

變數其宣告的位置就決定了它的有效範圍!例如我們在函數使用變數,因為變數是函數內初始的,所以,它是一個函數內有效的「區域變數」,例如:
  1. <?
  2. function MyTest()
  3. {
  4. $y=50;
  5. }
  6. MyTest();
  7. echo $y; //錯誤
  8. ?>
複製代碼
上例中所初始的變數只在該函數內有效,因此,當我們在函數外輸出此變數值時即會發生錯誤。
2.png
2010-5-13 20:28



如果要讓變數在函數範圍外仍然能夠使用,我們必須於函數使用「global」敘述來初始變數,而這個變數就成了「公共變數」:
  1. <?
  2. function MyTest()
  3. {
  4. global $y;
  5. $y=50;
  6. }
  7. MyTest();
  8. echo $y;  //輸出50
  9. ?>
複製代碼
變數y雖在函數外有效,但此y變數已成為公共變數,因此,變數y的值將可能因函數外的敘述而改變其資料值,例如:
  1. <?
  2. function MyTest()
  3. {
  4. global $y;
  5. $y=50;
  6. }
  7. echo $y;  //註1
  8. MyTest(); //呼叫函數
  9. echo $y;  //註2
  10. echo "<br>";
  11. $y=100; //重新指定變數值
  12. echo $y;//註3
  13. ?>
複製代碼
註:

  • 在未呼叫函數時欲輸出變數y,由於變數y尚未初始,因此,造成錯誤。
  • 呼叫函數後,函數已初始變數y,並由「global」敘述指定變數y為公共變數(全域變數),因此輸出變數y的值為50。
  • 既然變數y已成為公共變數,就可以在函數範圍外直接再使用變數y。



反證:若我們在函數外初始變數,那麼函數內再使用此變數可以嗎?看一下下面的例子:
  1. <?
  2. $word="小誌";
  3. function MyTest()
  4. {
  5. $word="小魚";
  6. }
  7. MyTest(); //呼叫函數
  8. echo $word;
  9. ?>
複製代碼
上例,在函數外初始變數word,資料值為「小誌」,函數內變更變數word的資料值為「小魚」,呼叫函數後輸出變數word的資料值,請問答案是什麼?當然是「小誌」啦!因為函數是獨立的程式區塊,根本就不管函數外有些什麼變數,所以它自己也可以有一個變數名稱相同的變數,這函數內外相同名稱的變數是兩個不同的獨立個體!


如果要在函數中使用函數外已經建立的公共變數,仍然必須使用「global」敘述來通知PHP要在函數中使用函數外的公共變數,如下例:
  1. <?
  2. $word="小誌";
  3. function MyTest()
  4. {
  5. global $word;
  6. $word="小魚";
  7. }
  8. MyTest(); //呼叫函數
  9. echo $word; //輸出"小魚"
  10. ?>
複製代碼
在PHP中有一個預設的「$GLOBALS」陣列,它會記錄網頁中所有的變數,變數名稱為字串註標,而變數值則為陣列元素,因此,亦可不使用「global」敘述來通知PHP要在函數中使用函數外的公共變數,而直接透過「$GLOBALS」陣列來取用函數外的變數:
  1. <?
  2. $word="小誌";
  3. function MyTest()
  4. {
  5. $GLOBALS["word"]="小魚";
  6. }
  7. MyTest(); //呼叫函數
  8. echo $word; //輸出"小魚"
  9. ?>
複製代碼
心安,平安   
發表任何無意義的感謝或灌水文章一律砍,珍惜帳號,請詳閱版規!!

TOP

        靜思自在 : 忘功不忘過,忘怨不忘恩。
返回列表 上一主題