首页 > 编程 > JavaScript > 正文

JavaScript递归函数定义与用法实例分析

2019-11-19 12:13:43
字体:
来源:转载
供稿:网友

本文实例讲述了JavaScript递归函数定义与用法。分享给大家供大家参考,具体如下:

递归函数是一个函数通过名字调用自身的情况下形成的,比如经典的递归阶乘函数:

function factorial(num) {  if (num <= 1) {    return 1;  } else {    return num * factorial(num - 1);  }}

上面的这种写法,可能会造成问题:

var anotherFactorial = factorial;factorial = null;console.log(anotherFactorial(4));//出错

因为 factorial 函数定义内部使用了自身的函数名,所以当 factorial 被置为 null 后,factorial 已不是函数,自然报错啦 O(∩_∩)O~。

可以使用 arguments.callee 指向正在执行的函数的指针来避免上面出现的问题:

function factorial(num) {  if (num <= 1) {    return 1;  } else {    return num * arguments.callee(num - 1);  }}var anotherFactorial = factorial;factorial = null;console.log(anotherFactorial(4));

运行结果:24

但在严格模式下,不能访问 arguments.callee,但可以使用命名函数表达式来实现上述功能:

var factorial = (    function f(num) {      if (num <= 1) {        return 1;      } else {        return num * f(num - 1);      }    });var anotherFactorial = factorial;factorial = null;console.log(anotherFactorial(4));

感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具http://tools.VeVB.COm/code/HtmlJsRun测试上述代码运行效果。

更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结

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

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