递归函数:在函数内部自身调用自身的函数。
// 循环能做的所有事情 递归都能做
// 循环做不了的事情 递归也能做
// 方法:
// 1:找临界值:无须计算,即可得出的值:---退出递归的条件
// 2:这一次和上一次运算的关系 fn和fn-1的关系
// 3:假设当前递归函数可以运行,根据上一次调用自身的结果,写出这次运算的结果。f(n)=f(n-1)+n=>f(10)=f(9)+10=f(8)+10+9
1+2+3+4+5+6+7+8+9+10 这一次 f(10)=f(9)+10 f(9)=f(8)+9
// var sum=0;
// for (var i = 1; i <= 10; i++) {
// sum+=i;
// }
// console.log(sum)
// 递归函数
// function addSum(n){
// if (n==1) {
// return 1
// }
// return addSum(n-1)+n
// }
// console.log(addSum(10))
// console.log(addSum(100))
// console.log(addSum(1000))