返回列表下一主題上一主題發帖

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

小誌

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

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

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

2021牛年全勤獎章好學求知勳章熱烈參與勳章 2017 雞年全勤獎章 2018 狗年全勤獎章 2019 豬年全勤獎章 2020鼠年全勤獎章

1^# 跳轉到 » 倒序看帖

打印

字體大小: tT

發表於 2010-5-13 20:24 | 只看該作者

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

遞迴
遞迴（Recursion），在函數中呼叫函數自己本身稱之為遞迴。
例如：

<?
function MyTest($num)
{
echo $num;
Mytest($num+1); //呼叫函數自己
}
?>

複製代碼

接著，我們呼叫函數：

<?
MyTest(3); //呼叫函數並傳遞參數
?>

複製代碼

上面這個例子，理論上是對的，但是執行上卻是錯誤的：

為什麼會這樣？因為我們的遞迴發生了「無窮迴圈」的錯誤，因此，為了避免使用遞迴陷入「無窮迴圈」，我們必須設定停止遞迴使用的條件式來跳出迴圈，例如：

<?
function MyTest($num)
{
echo $num . "<Br>";
if ($num<100) //設定遞迴條件
{
Mytest($num+1); //呼叫函數自己
}
}
?>

複製代碼

使用遞迴最重要的一點就是要安排遞迴出口，也就是設定脫離遞回的條件，例如上例，我們將遞迴的條件限制在num小於100的範圍內，當num大於或等於100時，因為條件式不成立，遞迴也就停止了，也就是說：先判斷條件式是否成立再決定是否進行遞迴。
或者，也可以如下例這樣做：

<?
function MyTest($num)
{
echo $num . "<Br>";
if ($num>100) //設定遞迴條件
{
return; //結束遞迴
}
Mytest($num+1); //呼叫函數自己
}
?>

複製代碼

上例是使用return敘述來強制脫離函數，奇怪！「return」不是用來傳遞回傳值的嗎？其實，return最主要的工作就是「立即返回呼叫自己的程式區段，並傳回回傳值資料」，如果我們的方法沒有傳回值，就不用寫return，因為方法執行完畢就會自動返回，我們就是利用return「立即返回呼叫自己的程式區段」的特點來完成中斷執行的目的。

實做學習：
請使用遞迴方式寫一函數，將傳入的字串反向列印出來，例如傳入Microsoft回傳輸出tfosorciM。

<?
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>

複製代碼

樓主熱帖

心安，平安
發表任何無意義的感謝或灌水文章一律砍,珍惜帳號,請詳閱版規!!

小誌

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

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

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

2021牛年全勤獎章好學求知勳章熱烈參與勳章 2017 雞年全勤獎章 2018 狗年全勤獎章 2019 豬年全勤獎章 2020鼠年全勤獎章

2^#

發表於 2010-5-13 20:30 | 只看該作者

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

變數其宣告的位置就決定了它的有效範圍！例如我們在函數使用變數，因為變數是函數內初始的，所以，它是一個函數內有效的「區域變數」，例如：

<?
function MyTest()
{
$y=50;
}
MyTest();
echo $y; //錯誤
?>

複製代碼

上例中所初始的變數只在該函數內有效，因此，當我們在函數外輸出此變數值時即會發生錯誤。

如果要讓變數在函數範圍外仍然能夠使用，我們必須於函數使用「global」敘述來初始變數，而這個變數就成了「公共變數」：

<?
function MyTest()
{
global $y;
$y=50;
}
MyTest();
echo $y; //輸出50
?>

複製代碼

變數y雖在函數外有效，但此y變數已成為公共變數，因此，變數y的值將可能因函數外的敘述而改變其資料值，例如：

<?
function MyTest()
{
global $y;
$y=50;
}
echo $y; //註1
MyTest(); //呼叫函數
echo $y; //註2
echo "<br>";
$y=100; //重新指定變數值
echo $y;//註3
?>

複製代碼

註：

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

反證：若我們在函數外初始變數，那麼函數內再使用此變數可以嗎？看一下下面的例子：

<?
$word="小誌";
function MyTest()
{
$word="小魚";
}
MyTest(); //呼叫函數
echo $word;
?>

複製代碼

上例，在函數外初始變數word，資料值為「小誌」，函數內變更變數word的資料值為「小魚」，呼叫函數後輸出變數word的資料值，請問答案是什麼？當然是「小誌」啦！因為函數是獨立的程式區塊，根本就不管函數外有些什麼變數，所以它自己也可以有一個變數名稱相同的變數，這函數內外相同名稱的變數是兩個不同的獨立個體！

如果要在函數中使用函數外已經建立的公共變數，仍然必須使用「global」敘述來通知PHP要在函數中使用函數外的公共變數，如下例：

<?
$word="小誌";
function MyTest()
{
global $word;
$word="小魚";
}
MyTest(); //呼叫函數
echo $word; //輸出"小魚"
?>

複製代碼

在PHP中有一個預設的「$GLOBALS」陣列，它會記錄網頁中所有的變數，變數名稱為字串註標，而變數值則為陣列元素，因此，亦可不使用「global」敘述來通知PHP要在函數中使用函數外的公共變數，而直接透過「$GLOBALS」陣列來取用函數外的變數：

<?
$word="小誌";
function MyTest()
{
$GLOBALS["word"]="小魚";
}
MyTest(); //呼叫函數
echo $word; //輸出"小魚"
?>

複製代碼

心安，平安
發表任何無意義的感謝或灌水文章一律砍,珍惜帳號,請詳閱版規!!

TOP

靜思自在 : 人事的艱難與琢磨，就是一種考驗。

返回列表下一主題上一主題