什么是递归
递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身,每调用一次就进入新的一层。递归函数必须有结束条件。
当函数在一直递推,直到遇到墙后返回,这个墙就是结束条件。
所以递归要有两个要素,结束条件与递推关系
function sum(n){
let s=0
if(n == 1){
return s = 1
} else {
s = n + sum(n-1)
}
return s
}
console.log(sum(100))
什么是递归
递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身,每调用一次就进入新的一层。递归函数必须有结束条件。
当函数在一直递推,直到遇到墙后返回,这个墙就是结束条件。
所以递归要有两个要素,结束条件与递推关系
function sum(n){
let s=0
if(n == 1){
return s = 1
} else {
s = n + sum(n-1)
}
return s
}
console.log(sum(100))