递归以及使用场景

递归就是函数直接或者间接调用自身的一种方法,来解决比较复杂的函数逻辑,

优缺点:

优点: 1. 解决重复执行任务 2. 处理不定层级数据

缺点: 1. 时间 空间的消耗较大 2. 重复计算 3. 栈溢出

使用场景:树形菜单,递归组件,快速排序等

//常规代码//求5个数字的和
var sum=0
for(var i=0;i<6;i++){sum=sum+i;
}
console.log(sum);//递归
//递归实现n个数字的和
function getSum(x){if(x==1){return 1;}return x+getSum(x-1);
}
console.log(getSum(5));

递归案例:求一个数字各个位数上的数字的和;例如: 123 —>6 —1+2+3

 function getEverySum(x) {if(x<10){return x;}//获取的是这个数字的个位数return x%10+getEverySum(parseInt(x/10));}console.log(getEverySum(123));//6


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部