深入学习之前端递归应用
//-> 1-100之间把所有不能被三整除的进行相加
// var total = 0;
// for (var i = 1; i <= 100; i++) {
// if (i % 3 !== 0) {
// total += i;
// }
// }
// console.log(total);
function sum(n) {
if (n === 1) {
return 1;
}
if (n % 3 === 0) {
return sum(n - 1);
// 也就是说如果遇到了被3整除的 那么就算它前面那个的sum
}
return n + sum(n - 1);
// 如果不能被3整除 那么就用这个公式
//return出来的里面这个n还可以重新利用在进入到sum函数
}
var res = sum(100);
// 说白了 递归就是自己调用自己