php理解遞歸

遞歸有一段時間很讓人難已理解，突然發現一個很好的辦法來理解，現在跟大家分享一下：

　　

<?php 
    function fact(n){
         if( n == 1){
              return 1;
         } 
         retrun n * fact(n-1);          
    }    
    fact(5);

　　上面是一個很簡單的php遞歸代碼，用來求階乘。fact(5)求1*2*3*4*5的和。

　　初看的時候有點一太理解，下面讓我們來看一下他的運行：

　　

　　大家對比代碼以及下面的運行過程看一下，相信大家能更好的理解遞歸。