初识递归

递归

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;

所以函数可以这样写

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