JavaScript中递归实现的方法及其区别
更新时间：2017年09月12日 14:31:59 作者：swpu_lwf
递归函数是在通过名字调用自身的情况下构成的。下面通过本文给大家分享JavaScript中递归实现的方法及其区别，感兴趣的朋友一起看看吧
递归函数：递归函数是在通过名字调用自身的情况下构成的。
递归实现阶乘函数：
方法一：通过使用函数的名字
function factorial(num){
if(num<=1){
return 1;
}else{
return num*factorial(num-1);
}
}
console.log(factorial(4));
结果为：24；
但是这种方法实现递归有一个问题，观察以下代码：
function factorial(num){
if(num<=1){
return 1;
}else{
return num*factorial(num-1);
}
}
var anthorFactorial=factorial;
console.log(anthorFactorial(4));
结果为：24；
但是：
function factorial(num){
if(num<=1){
return 1;
}else{
return num*factorial(num-1);
}
}
var anthorFactorial=factorial;
factorial=null;
console.log(anthorFactorial(4));
结果为：报错
这是因为：
我们定义的函数名，其实是指向函数的一个指针，定义的anotherFactorial 也指向了那个函数，所以调用anotherFactorial (4)可以成功的输出24
当 factorial = null时，执行定义函数的引用就剩下了anotherFactorial，那么在调用anotherFactorial(4)就会显示以上的错误的信息。
此时可以使用arguments.callee来替代函数定义中的 factorial。
方法二：通过使用arguments.callee
function factorial(num){
if(num<=1){
return 1;
}else{
return num*arguments.callee(num-1);
}
}
var anthorFactorial=factorial;
factorial=null;
console.log(anthorFactorial(4));
结果为：24
arguments.callee是一个指向正在执行的函数的指针，因此可以用arguments.callee来实现对函数的递归调用。通过使用arguments.callee来代替函数名，可以保证在调用函数时无论怎样都不会出现问题。因此，在编写递归函数时，使用argumnts.callee总比使用函数名更加保险。
但是，在严格模式下，不能通过脚本访问arguments.callee,访问这个属性会报错，不过可以通过命名函数表达式来达到相同的效果。
方法三：通过命名函数表达式
var factorial=function f(num){
if(num<=1){
return 1;
}else{
return num*f(num-1);
}
};
f=null;
console.log(factorial(4));
这种方式在严格和非严格模式下都有效。
总结
以上所述是小编给大家介绍的JavaScript中递归实现的方法及其区别，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
相关文章
在 JavaScript 编程中，将数组转换为树结构是一个常见的需求。本篇博客将介绍五种常用的方法来实现数组转树结构，希望对大家有所帮助2023-03-03
这篇文章主要介绍了js计算德州扑克牌面值的方法,实例分析了javascript计算扑克面值的算法技巧,需要的朋友可以参考下2015-03-03
本文重点给大家介绍JavaScript识别图片中的条形码，代码简单易懂，非常不错，具有参考借鉴价值，需要的的朋友参考下吧2017-07-07
这篇文章主要介绍了javascript常见数字进制转换,结合实例形式分析了JavaScript十进制,十六进制及二进制的相互转换原理与技巧,需要的朋友可以参考下2016-04-04
这篇文章主要介绍了javascript简单判断输入内容是否合法的方法,以验证用户名是否为数字与字母组成为例,分析了javascript正则验证的思路与实现方法,需要的朋友可以参考下2016-05-05
这篇文章主要为大家介绍了前端手写功能进阶的相关技巧示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-07-07
本篇文章主要介绍了angular之ng-template模板加载，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-11-11
这篇文章主要为大家详细介绍了小程序实现点击图片放大预览功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-10-10
前两天写过服务端的，可以解决所有的浏览器读取中文乱码的问题，总是有点不爽，憋了一天，想出这个东东来，能解决firefox和ie读中文乱码的问题，opera不行，chome也没测试，暂且放着吧。2010-11-11
这篇文章主要为大家详细介绍了JavaScript实现动态生成表格，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-08-08
最新评论