JavaScript递归函数定义与用法实例分析
本文实例讲述了JavaScript递归函数定义与用法。分享给大家供大家参考,具体如下:
递归函数是一个函数通过名字调用自身的情况下形成的,比如经典的递归阶乘函数:
functionfactorial(num){ if(num<=1){ return1; }else{ returnnum*factorial(num-1); } }
上面的这种写法,可能会造成问题:
varanotherFactorial=factorial; factorial=null; console.log(anotherFactorial(4));//出错
因为factorial函数定义内部使用了自身的函数名,所以当factorial被置为null后,factorial已不是函数,自然报错啦O(∩_∩)O~。
可以使用arguments.callee指向正在执行的函数的指针来避免上面出现的问题:
functionfactorial(num){ if(num<=1){ return1; }else{ returnnum*arguments.callee(num-1); } } varanotherFactorial=factorial; factorial=null; console.log(anotherFactorial(4));
运行结果:24
但在严格模式下,不能访问arguments.callee,但可以使用命名函数表达式来实现上述功能:
varfactorial=( functionf(num){ if(num<=1){ return1; }else{ returnnum*f(num-1); } } ); varanotherFactorial=factorial; factorial=null; console.log(anotherFactorial(4));
感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具:http://tools.jb51.net/code/HtmlJsRun测试上述代码运行效果。
更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:czq8825#qq.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。