js中递归实现的方法及其区别
来源:互联网 发布:淘宝自动回复设置技巧 编辑:程序博客网 时间:2024/06/06 00:01
递归函数:递归函数是在通过名字调用自身的情况下构成的。
递归实现阶乘函数:
方法一:通过使用函数的名字
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));
这种方式在严格和非严格模式下都有效。
阅读全文
0 0
- js中递归实现的方法及其区别
- js中截取字符串的两种方式 及其区别
- Dom4j递归解析XML实现JS的getElementsByName类似方法
- Dom4j递归解析XML实现JS的getElementsByName类似方法
- java中创建线程的两种方法及其区别
- C++中创建对象的两种方法及其区别
- js中方法定义的区别
- Java、Js中split方法的区别
- js 中实现页面跳转的方法(window.location和window.open的区别)
- 二叉树的先序,中序,后序及其非递归遍历的方法
- 二分查找的非递归、递归实现及其优化
- 非递归方法实现的数的中序遍历
- 递归调用实现命令行中以树状结构展现特定的文件夹及其子文件夹
- 递归方法的非递归实现
- 递归方法的非递归实现
- JS 中对象equals方法的实现
- JS中实现replaceAll的方法
- 在js中,实现replaceAll的方法
- 国安家知识
- 用两个栈实现队列
- 程序19
- android adb 捕获屏幕截图的命令
- Python操作文件和目录
- js中递归实现的方法及其区别
- 【错误解决】Spring JPA的错误及其解决方案
- Android Framebuffer介绍及使用
- leetcode 93. Restore IP Addresses DFS深度优先遍历
- 程序20
- python操作数据库
- IE浏览器兼容background-size属性
- Java基础知识_毕向东_Java基础视频教程笔记(26 反射)
- tcp/ip