递归
所递归函数就是在函数体内调用本函数。使用递归函数一定要注意,处理不当就会进入死循环。要避免进入死循环,写递归函数先要写一个结束条件(为了结束循环)递归函数一般比如阶乘问题。
下面的代码就是一个死递归的例子
function fn(){
console.log(1)
fn()
}
当调用函数fn()是,执行fn里面的代码,没有结束的条件,就会一直调用自身,无止境的执行,就称之为死递归
下面来实现一个简单的的递归
要求:实现从 1 +2 + 3+…+100的和
function sum(n){
if(n==1){
//n==1作为跳出循环的条件的依据是
//当 n==1的时候,不用通过计算就可以得出结果