初识递归

递归

1：不求理解，先会写

2：再去理解

function sum($n){     
          for($sum=0;$i=1;$i++){   
                 $sum+=$i; 
            }
}

老师让我计算1到100的和，我不会

但我偏说我会

问：sum(100)==?

答：sum(99)+100

ask:sum(99)==?

q:sum(98)+99

...

...

ask:sum(2)==?

q:sum(1)+2

aks:sum(1)==?

q:1

sum(100)=sum(1)+2+3....+100;

所以函数可以这样写

<?php
function sum($n){
   if($n>1){
     return sum($n-1)+$n;
   }else{
      return 1;
   }

}