递归 recursion

什么是递归？递归即程序调用自身的变成技巧成为递归。
我的理解:递归就是程序调用自身不断深入嵌套,直到满足条件退出的一种算法
eg:
阶乘:

 public function Factorial( $n) 
 { 
     if ($n == 0){
         //限制条件，对该方法调用自己做了限制 
         return 1; 
     }else{
         return $n * Factorial($n - 1);
     } 
 }