辛星與您解讀PHP的遞迴

標籤：php   遞迴   辛星   無限級分類   列表   

     其實遞迴放到其他程式設計語言裡面可能是初學函數的一個練習題，但是由於PHP的特殊性，我們把它拿出來專門講解一下，首先說一下什麼是遞迴把，我最早認識遞迴是求一個數的階乘，比如我們寫一個函數，然後求它的階乘是多少。

    看下面的PHP代碼：

<?php //求n！的值function xin($n){if($n > 0){return $n *xin($n -1 );}else{return 1;}}echo xin(4);

 它的輸出結果當然是24了，什麼意思呢，很簡單，我們給xin函數傳遞一個值，如果它比0大，那麼就用它去乘以調用$n-1的xin函數的結果，當然，讀者可能有N種方式去計算n的階乘的計算方式，但是無疑，這是用遞迴來計算的一種。

     可以看出，PHP中的遞迴是很類似與高中學習的數學歸納法的，原理非常簡單易懂。它的大致步驟就是首先判斷是否需要向下遞迴，如果是的話，給出一個規則，如果不能，需要及時的返回，把控制權交給它的調用者，基本原理就講這麼多了，還有事，先寫到這裡。