JavaScript递归操作实例浅析
发布时间:2016-12-30 来源:查字典编辑
摘要:本文实例分析了JavaScript递归操作。分享给大家供大家参考,具体如下:问题一个简单的递归,求n的阶乘:functionfactoria...
本文实例分析了JavaScript递归操作。分享给大家供大家参考,具体如下:
问题
一个简单的递归,求n的阶乘:
function factorial(n){ if (n<=1) { return 1; }else{ return factorial(n-1)*n; } }
如果像下面这样使用它,则会出错:
var fcopy = factorial; factorial = null; alert(fcopy(3));
因为fcopy指向的函数实体调用了factorial,而factorial已经被释放。
解决的办法
使用arguments.callee
执行流进入函数时会创建函数的运行环境(作用域链等),包括 arguments 这个特殊对象,arguments对象有个属性指向函数本身:arguments.callee 。
function factorial(n){ if (n<=1) { return 1; }else{ return arguments.callee(n-1)*n; } }
不过callee在严格模式下不可用。
使用函数表达式
var factorial = (function f(n){ if (n<=1) { return 1; }else{ return f(n-1)*n; } })
这并非使用了什么新的技术,只是在原来概念上的一种应用,在定义 factorial 时,直接创建一个函数,再将此函数的引用赋值给factorial。
希望本文所述对大家JavaScript程序设计有所帮助。