递归

老和尚说：山上有座庙，庙里有个老和尚在跟小和尚讲故事。老和尚说：

山上有座庙，庙里有个老和尚在跟小和尚讲故事。老和尚说：

山上有座庙，庙里有个老和尚在跟小和尚讲故事。老和尚说：

...

这就是递归

在我所理解的递归就是自己调用自己，一般在语言有方法的情况下，

可以在方法内部调用自己的方法，从而代替了for和while的循环。

举四个例子:

1.



var i=0;

function f1(）{

console.log("山上有座庙，庙里有个老和尚在跟小和尚讲故事";
}

i++;
}
}
if(i<10){

f1();



2.



执行过程：

 

3.
求 输入一个整数，求它每个数字的和？？？


<script>

function sum(n) {
     if(n<10){
         return n;
     }

      return n%10 +sum(parseInt(n/10));

}
      console.log(sum(250));


    </script>

 

4.

 

（费布拉奇数列）