javascript递归函数定义和用法示例分析
递归函数：是指函数直接或间接调用函数本身，则称该函数为递归函数。
这句话理解起来并不难，从概念上出发，给出以下的例子：
function foo(){
console.log("函数 foo 是递归函数。");
foo();
}
这个例子的 foo 函数就是一个递归函数。
当你把这个函数拿到浏览器上运行的时候，你会发现内存溢出了，为什么呢？因为这个递归函数没有停止处理或运算的出口，因此这个递归函数就演变为一个死循环。
那如何使用递归呢？
使用递归函数必须要符合两个条件：
1、 在每一次调用自己时，必须是（在某种意义上）更接近于解；
这句话怎么理解？
大家家里都有楼梯吧？比如从一楼走到二楼，那么我们的起点是一楼，目的地是二楼，当你往上每走一个台阶是不是越接近二楼，也就是越接近目的地。
因此这句话可以这样理解：函数每一次调用自己时，就越接近于我们期望它完成的任务的终点。
2、必须有一个终止处理或计算的出口。
这句话的意思是：必须要有一个标准的标志，让函数结束调用函数自身。
比如，怎么知道你已经走到二楼了呢？当你看到有个门，门牌上写着 2F 的，然后推开它跨过去，那么你就到二楼了。
用递归输出对象里包含的所有属性值（包括对象里的子孙对象）：
var obj = {
a:{
name:"john",
age:26,
sex:"male",
child:{
firstChild:"mak",
laseChild:"loy"
}
},
b:{
name:"joe",
age:28,
sex:"female",
child:{
firstChild:"bill",
secondChild:"ruth",
laseChild:"yoki"
}
}
};
function getObjValue(obj){
for(var k in obj){
if(typeof obj[k] !== "object"){
console.log(obj[k]); //递归出口
}else{
getObjValue(obj[k]); //函数调用函数自身
}
}
};
getObjValue(obj);
// 输出结果：
// name=john
// age=26
// sex=male
// firstChild=mak
// laseChild=loy
// name=joe
// age=28
// sex=female
// firstChild=bill
// secondChild=ruth
// laseChild=yoki
使用建议：在使用递归时，要注意对递归函数的参数类型的检查，一定要保证有一个终止处理或计算的出口。否则很容易演变为死循环，从而造成内存溢出。
到此这篇关于javascript递归函数定义和用法示例分析的文章就介绍到这了,更多相关javascript递归函数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
JavaScript常用正则验证函数实例小结【年龄,数字,Email,手机,URL,日期等】
这篇文章主要介绍了JavaScript常用正则验证函数,结合实例形式总结分析了javascript针对年龄、数字、Email、手机、URL、日期等格式常用正则验证技巧,需要的朋友可以参考下2017-01-01
斐波那契是自然界与社会中存在的一种数学规律,下面这篇文章主要给大家介绍了关于如何用typescript类型来推算斐波那契的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-01-01
在制作前端页面的过程中,经常需要用到JavaScript进行逻辑处理,很多时候都需要对字符串进行操作,这篇文章主要给大家介绍了关于JavaScript字符串操作的四个实用技巧,需要的朋友可以参考下2021-07-07
记录微信小程序中使用wxss加载图片并实现动画的方式，最终实现loading效果。本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友参考下吧2018-08-08
这篇文章主要为大家介绍了如何利用JS实现一个小型编译器，文中的示例代码讲解详细，对我们学习或工作有一定的参考价值，需要的可以参考一下2022-04-04
这篇文章主要为大家详细介绍了JS实现百度搜索框关键字推荐，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-02-02
解构赋值是一种特殊的语法，它使我们可以将数组或对象“拆包”至一系列变量中，因为有时这样更方便，接下来通过本文给大家介绍ES6中的解构赋值(数组，对象，嵌套，默认值),需要的朋友可以参考下2022-11-11
这篇文章主要为大家详细介绍了javascript canvas封装动态时钟，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-09-09
这篇文章主要介绍了javascript中正则表达式语法详解，文章通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-08-08
使用Javascript（简称JS）取得LI里的内容(简单易懂的代码实例)2008-12-12
最新评论