首页 > 开发 > Javascript > 正文

JavaScript 语言的递归编程

2020-02-28 04:11:15

字体：大中小

来源：转载

供稿：网友

题目：从1累加一直加到100的和是多少？

非递归的循环写法：
代码如下:
1run: function() {
2 var sum = 0;
3 for(var i=1;i<=100;i++) {
4 sum = sum + i;
5 }
6 console.log(sum);
7}

递归的写法：

代码如下:
var testCase = {
sum: 0,
run: function(n) {
if(n>=100) {
return 100;
}
else {
sum = n+ testCase.run(n+1);
return sum;
}
}
};
console.log(testCase.run(1));

上面这种代码在网上一搜就一大堆，下面的写法与它等价：
代码如下:
console.log((function(n){
var sum=0;
if(n<=1){
return 1;
}
else{
sum = arguments.callee(n-1)+n;
return sum;
}
})(100));

这样的写法便于学习。以上是线性递归，作为递归入门的话还行，算法的性能效率就烂了些，不作考虑。

上一篇：Javascript实现的鼠标经过时播放声音

下一篇：ExtJS 下拉多选框lovcombo

学习交流

访问asp站点时候，出现“不允许的父路径”

访问asp站点时候，出现“不允许的父路径”的错误...

热门图片

猜你喜欢的新闻

猜你喜欢的关注

新闻热点

vivo正式发布APEX2020概念机：4800万像素+60W无线超级闪充

2020-02-28 20:48:38

Nvidia发布GeForce442.50正式驱动

2020-02-28 15:39:41

iQOO3诠释新速度网友：怕不是要起飞

2020-02-28 15:35:16

华为在欧设立的首个5G设备工厂年产值将达10亿欧元

2020-02-28 15:29:26

微软与Bose合作开发智能墨镜为视障人士提供便利

2020-02-28 15:17:26

TCL C5大屏急冷式冰箱曝光：人脸识别、指纹识别、远场语音

2020-02-27 22:34:41

疑难解答

图片精选

网友关注