源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

JavaScript 语言的递归编程

  • 时间:2021-02-19 23:17 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:JavaScript 语言的递归编程
题目:从1累加一直加到100的和是多少? 非递归的循环写法:
[u]复制代码[/u] 代码如下:
1run: function() { 2 var sum = 0; 3 for(var i=1;i<=100;i++) { 4 sum = sum + i; 5 } 6 console.log(sum); 7}
递归的写法:
[u]复制代码[/u] 代码如下:
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));
上面这种代码在网上一搜就一大堆,下面的写法与它等价:
[u]复制代码[/u] 代码如下:
console.log((function(n){ var sum=0; if(n<=1){ return 1; } else{ sum = arguments.callee(n-1)+n; return sum; } })(100));
这样的写法便于学习。以上是线性递归,作为递归入门的话还行,算法的性能效率就烂了些,不作考虑。
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部