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的和。

　　初看的时候有点一太理解，下面让我们来看一下他的运行：

　　

　　大家对比代码以及下面的运行过程看一下，相信大家能更好的理解递归。