首页 > 编程 > JavaScript > 正文

JavaScript递归操作实例浅析

2019-11-20 08:37:32
字体:
来源:转载
供稿:网友

本文实例分析了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相关内容感兴趣的读者可查看本站专题:《JavaScript遍历算法与技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript切换特效与技巧总结》、《JavaScript查找算法技巧总结》、《JavaScript动画特效与技巧汇总》及《JavaScript错误与调试技巧总结

希望本文所述对大家JavaScript程序设计有所帮助。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表