码迷,mamicode.com
首页 > 其他好文 > 详细

函数的递归

时间:2018-08-13 23:47:54      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:class   span   i++   自己   就是   div   ++   turn   pre   

函数的递归

 

递归: 针对的是函数; 是JS中一种重要的思想;
函数: 分为定义和执行
函数递归: 在函数体内部,调用函数自己本身,让其执行;这就是递归;
var i=0;// 1 2
function fn() {
if(i>100){
return;
}
console.log(i);
i++;
fn()
}
fn();

求1-100之间是3倍数的和

% : 取模;取余数

var total = 0;
for(var i=0;i<100;i++){
if(i%3===0){
total += i;
}
}

 

递归

function sum(num) {
if(num === 0){
return num;
}
if(num%3===0){
return num + sum(num-1);
}
if(num%3!==0){
return sum(num-1);
}
// return sum(99)
// return 99 + sum(98)
// return 99 + sum(97)
// return 99 + sum(96)
// return 99 + 96 + sum(95)....
// return 99 + 96 +... + 3 + sum(2)
// return 99 + 96 +... + 3 + sum(1)
// return 99 + 96 +... + 3 + 0
}
console.log(sum(100));
console.log(sum(200));

 

函数的递归

标签:class   span   i++   自己   就是   div   ++   turn   pre   

原文地址:https://www.cnblogs.com/CCxi/p/9471522.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!