首頁 > web前端 > js教程 > JavaScript 语言的递归编程_javascript技巧

JavaScript 语言的递归编程_javascript技巧

WBOY
發布: 2016-05-16 18:26:50
原創
888 人瀏覽過

题目:从1累加一直加到100的和是多少?

非递归的循环写法:

复制代码 代码如下:

1run: function() {
2 var sum = 0;
3 for(var i=1;i4 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(nreturn 1;
}
else{
sum = arguments.callee(n-1)+n;
return sum;
}
})(100));

这样的写法便于学习。以上是线性递归,作为递归入门的话还行,算法的性能效率就烂了些,不作考虑。
相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板