這篇文章主要介紹“PHP遞歸函數(shù)算法和應(yīng)用”，在日常操作中，相信很多人在PHP遞歸函數(shù)算法和應(yīng)用問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”PHP遞歸函數(shù)算法和應(yīng)用”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

創(chuàng)新互聯(lián)建站是專業(yè)的和布克賽爾蒙古網(wǎng)站建設(shè)公司，和布克賽爾蒙古接單;提供成都做網(wǎng)站、成都網(wǎng)站建設(shè),網(wǎng)頁設(shè)計,網(wǎng)站設(shè)計,建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進行和布克賽爾蒙古網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團隊,希望更多企業(yè)前來合作!

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

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

2、認識遞歸函數(shù)

我們在高中時都學過數(shù)學歸納法，PHP遞歸算法例如：

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

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

那么當執(zhí)行主程序語句s=factorial(3)時，就會執(zhí)行factorial(3),但在執(zhí)行factorial(3)，又會調(diào)用 factorial(2)，這時大家要注意，factorial(3)和factorial(2)雖然是同一個代碼段，但在內(nèi)存中它的數(shù)據(jù)區(qū)是兩份！而執(zhí)行factorial(2)時又會調(diào)用factorial（1），執(zhí)行factorial（1）時又會調(diào)用factorial（0），每調(diào)用一次 factorial函數(shù)，它就會在內(nèi)存中新增一個數(shù)據(jù)區(qū)，那么這些復(fù)制了多份的函數(shù)大家可以把它看成是多個不同名的函數(shù)來理解；但我們這個函數(shù)有點問題，在執(zhí)行factorial（0）時，它又會調(diào)用factorial（－1）。。。造成死循環(huán)，也就是說，在factorial函數(shù)中，我們要在適當?shù)臅r候保證不再調(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本來這個問題我們過去常用循環(huán)累加的方法。而這里如要用遞歸的方法，必須考慮兩點：
1） 能否把問題轉(zhuǎn)化成遞歸形式的描述；
2） 是否有遞歸結(jié)束的邊界條件。

顯然遞歸的兩個條件都有了：

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

所以源程序為：

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);  }  }

到此，關(guān)于“PHP遞歸函數(shù)算法和應(yīng)用”的學習就結(jié)束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續(xù)學習更多相關(guān)知識，請繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>

分享名稱：PHP遞歸函數(shù)算法和應(yīng)用
網(wǎng)頁URL：http://jinyejixie.com/article18/ieppgp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供標簽優(yōu)化、網(wǎng)站策劃、企業(yè)網(wǎng)站制作、App設(shè)計、品牌網(wǎng)站制作、小程序開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)