客服电话
APP下载
迪恩网络APP
随时随地掌握行业动态
官方微信
扫描二维码
关注迪恩网络微信公众号
一、什么是递归？如果一个函数在内部可以调用其本身，那么这个函数就是递归函数。简单理解:函数内部自己调用自己, 这个函数就是递归函数。 如下所示：
function fn(){
fn();
}
fn();
这个函数就是一个递归函数，当我们直接打印时，会： 发现打印错误，这是为什么呢？因为递归函数的作用和循环效果一样。当没有给他返回值的时候，它就会一直死循环下去。所以，我们知道了： 由于递归很容易发生“栈溢出”错误（ 那正确的递归函数应该怎样写呢？以上述代码为例：比如我们现在要打印五遍‘你好’，这时，我们应该这样来写：
var num = 1;
function fn(){
console.log('你好');
if(num == 5){
return;
}
num++;
fn();
}
fn();
打印结果为： 知道了递归是什么，那我们再来看看如何利用递归解决问题吧！ 二、利用递归求数学题1、求1 * 2 * 3 * 4 …*n的阶乘代码如下：
function fn(n){
if(n == 1){
return 1;
}
return n*fn(n-1);
}
console.log('1-20的阶乘为：'+fn(20));
console.log('1-10的阶乘为：'+fn(10));
console.log('1-5的阶乘为：'+fn(5));
打印结果为： 2、 求斐波那契数列斐波那契数列，又称为“兔子数列”，指的是这样一个数列 代码如下：
function fb(n){
if(n === 1 || n === 2){
return 1;
}
return fb(n-1) + fb(n-2);
}
console.log('第3项斐波那契数列值为：'+fb(3));
console.log('第10项斐波那契数列值为：'+fb(10));
打印结果为： 三、利用递归求对应数据对象根据 有如下所示的对象：
var date = [{
id:1,
name:'电器',
goods:[{
id: 11,
gname:'手机'
},{
id: 12,
gname: '电脑'
}]
},{
id:2,
name:'服饰',
goods:[{
id : 21,
gname:'裤子'
},{
id : 22,
gname : '外套'
}]
},{
id : 3,
name: '食品'
}];
现在要通过输入 首先我们可以通过for...Each()来遍历数组，得到每一项值，如下所示：
function getId(array,id){
array.forEach(function(value){
console.log(value);
})
}
getId(date,1);
打印的结果为： 这时，如果我们想要获得id为1的对象的值，可以这样操作：
function getId(array,id){
array.forEach(function(value){
if(value.id === id){
console.log(value);
}
})
}
getId(date,1);
打印结果为： 可以得到，但是如果我们想要得到id为11的对象的值呢?很明显，直接调用该函数是不可行的，因为我们通过for...Each只是遍历得到了最外层的对象的值，而内层的具体分类并没有得到，这时，我们就可以通过递归调用getId(array,id)函数，来获取里层对象的值。 操作如下：
function getId(array,id){
array.forEach(function(value){
if(value.id === id){
console.log(value);
}else if(value.goods && value.goods.length !=0){
getId(value.goods,id);
}
})
}
// getId(date,1);
getId(date,11);
打印的结果为： 到此这篇关于 |
请发表评论