什么是递归函数
在编程的世界里面,递归就是一个自己调用自己的手段
-
递归函数:一个函数内部,调用了自己,循环往复,递归函数和循环很类似
-
要实现递归必须要书写两个内容:
一个是满足结束条件的时候结束函数
一个是不满足结束条件的时候要执行的代码案例 计算1到100的累加和 分析思路1: 我要书写一个函数叫做sum 这个函数有形参n,调用的时候:sum(n) 我这个sum函数的功能是计算任意一个数1到n的累加和 在思路1里面,写sum(5) = 5+4+3+2+1 也就是说如果你写sum(5),就是1到5,如果你写sum(8),就是1到8的累计和 假设这个函数已经写完了 如果要计算1-100,我可以这么写:100+sum(99) 如果要计算1-99,我可以写成:99+sum(98) 结论,如果要计算1-100:100+99+98+.....+2+sum(1); 结束条件就是n=1,sum(1) = 1
代码实现
//给函数起名并定义一个形参 sum(n)
function sum(n){
//给递归函数设置一个结束条件,如果n==1,就返回return 1,结束循环
if(n==1){
return 1;
}
//如果不满足if条件,就执行下面的else条件。并开始进行自身循环
else{
return n+sum(n-1);
}
}
//赋值并打印结果
var result = sum(100);
console.log(result) ;