1、調(diào)用子程序的含義：

　　當(dāng)主程序執(zhí)行到調(diào)用子程序A語句時(shí)，系統(tǒng)保存一些必要的現(xiàn)場(chǎng)數(shù)據(jù)，然后執(zhí)行類似于BASIC語言的GOTO語句，跳轉(zhuǎn)到子程序A(為了說得簡(jiǎn)單些，我這里忽略了參數(shù)傳遞這個(gè)過程)。當(dāng)子程序A執(zhí)行到調(diào)用子程序B語句時(shí)，系統(tǒng)作法如上，跳轉(zhuǎn)到子程序B。子程序B執(zhí)行完所有語句后，跳轉(zhuǎn)回子程序A調(diào)用子程序B語句的下一條語句(我這又忽略了返回值處理)子程序A執(zhí)行完后，跳轉(zhuǎn)回主程序調(diào)用子程序A語句的下一條語句，主程序執(zhí)行到結(jié)束。做個(gè)比較：我在吃飯(執(zhí)行主程序)吃到一半時(shí)，某人叫我(執(zhí)行子程序A)，話正說到一半，電話又響了起來(執(zhí)行子程序B)，我只要先接完電話，再和某人把話說完，最后把飯吃完(我這飯吃得也夠累的了J)。
　　2、認(rèn)識(shí)遞歸函數(shù)

　　我們?cè)诟咧袝r(shí)都學(xué)過數(shù)學(xué)歸納法，PHP遞歸算法例如：

　　求 n!我們可以把n!這么定義也就是說要求3!，我們必須先求出2!，要求2!，必須先求1!，要求1!，就必須先求0!，而0!=1，所以1!=0!*1=1，再進(jìn)而求2!，3!。分別用函數(shù)表示，我們可以觀察到，除計(jì)算0!子程序外，其他的子程序基本相似，我們可以設(shè)計(jì)這么一個(gè)子程序：

　　int factorial(int i){ int res; res=factorial(I-1)*i; return res; }

　　那么當(dāng)執(zhí)行主程序語句s=factorial(3)時(shí)，就會(huì)執(zhí)行factorial(3),但在執(zhí)行factorial(3)，又會(huì)調(diào)用 factorial(2)，這時(shí)大家要注意，factorial(3)和factorial(2)雖然是同一個(gè)代碼段，但在內(nèi)存中它的數(shù)據(jù)區(qū)是兩份!而執(zhí)行factorial(2)時(shí)又會(huì)調(diào)用factorial(1)，執(zhí)行factorial(1)時(shí)又會(huì)調(diào)用factorial(0)，每調(diào)用一次 factorial函數(shù)，它就會(huì)在內(nèi)存中新增一個(gè)數(shù)據(jù)區(qū)，那么這些復(fù)制了多份的函數(shù)大家可以把它看成是多個(gè)不同名的函數(shù)來理解;但我們這個(gè)函數(shù)有點(diǎn)問題，在執(zhí)行factorial(0)時(shí)，它又會(huì)調(diào)用factorial(-1)。。。造成死循環(huán)，也就是說，在factorial函數(shù)中，我們要在適當(dāng)?shù)臅r(shí)候保證不再調(diào)用該函數(shù)，也就是不執(zhí)行res=factorial(I-1)*i;這條調(diào)用語句。所以函數(shù)要改成：

　　int factorial(int i){ int res; if (I>0) res=factorial(I-1)*i; else res=1; return res; }

　　3、如何考慮用PHP遞歸算法來解決問題

　　例：求s=1+2+3+4+5+6+……+n本來這個(gè)問題我們過去常用循環(huán)累加的方法。而這里如要用遞歸的方法，必須考慮兩點(diǎn)：

　　1) 能否把問題轉(zhuǎn)化成遞歸形式的描述;

　　2) 是否有遞歸結(jié)束的邊界條件。

　　顯然遞歸的兩個(gè)條件都有了：

　　1) s(n) =s(n-1)+n 2) s(1)=1

　　所以源程序?yàn)椋?/p>

　　int progression(int n){ int res; if (n=1 )res=1 else res=progression(n-1)+n; return res; }
　　4、遞歸的應(yīng)用

　　中序遍歷二叉樹

　　void inorder (BinTree T){ if (T){ inorder(T->lchild); printf(“%c”,T->data); inorder(T->rchild); } }

鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除，多謝。