首页 / JAVASCRIPT / js中递归函数的使用介绍
js中递归函数的使用介绍
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了js中递归函数的使用介绍,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2108字,纯文字阅读大概需要4分钟。
内容图文
下面我们就做一个10以内的阶乘试试看吧:<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>js中递归函数的使用</title> <script type="text/javascript"> function f(num){ if(num<1){ return 1; }else{ return f(num-1)*num; } } </script> </head> <body> <script type="text/javascript"> alert("10!的结果为:"+f(10)); </script> </body> </html>
递归函数的调用就说这么多了
js递归函数调用自身时的保险方式。
来自js高级程序设计
一个典型阶乘递归函数:
function fact(num){ if (num<=1){ return 1; }else{ return num*fact(num-1); } }
以下代码可导致出错:
var anotherFact = fact;
fact = null;
alert(antherFact(4)); //出错
由于fact已经不是函数了,所以出错。
用arguments.callee可解决问题,这是一个指向正在执行的函数的指针。
新的函数为:
function fact(num){ if (num<=1){ return 1; }else{ return num*arguments.callee(num-1); //此处更改了。 } } var anotherFact = fact; fact = null; alert(antherFact(4)); //结果为24.
JS普通递归的改进
递归函数是在一个函数通过名字调用自身的情况下构成的,如下所示:
function factorial(num) { if(num<=1) { return 1; } else { return num * factorial(num-1); } }
这是一个经典的阶乘函数。表面看来没有什么问题,但下面的代码却可能导致它出错。
var anotherFactorial = factorial;
anotherFactorial(4); //输出 24
factorial = null;
anotherFactorial
(4); //TypeError: Property 'factorial' of object [object Window] is not a
function chrome 下测试
原因在于,我们定义的函数名,其实是指向函数的一个指针,此时定义了anotherFactorial
也指向了那个函数,所以调用anotherFactorial (4)可以成功的输出24
此时 factorial = null;
那么执行定义函数的引用就剩下了anotherFactorial,那么在调用anotherFactorial(4)就会显示以上的错误的信息。
此时可以使用arguments.callee来替代函数定义中的 factorial,
函数的定义就变成了:
function factorial(num) { if(num<=1) { return 1; } else { return num * arguments.callee(num-1); } }
那么在使用上面的4行测试代码,最后一行测试代码也可以成功的输出24.
内容总结
以上是互联网集市为您收集整理的js中递归函数的使用介绍全部内容,希望文章能够帮你解决js中递归函数的使用介绍所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。