简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
首页 > web前端 > js教程 > 正文

递归调用函数方法

一个新手
发布： 2017-09-21 09:54:50
原创
1727 人浏览过

 递归调用  （---斐波那契数列）

    递归：在一个函数内部再一次调用自己；

    效率：在本次调用还未结束时，就开始了下次的调用，本次调用就会被挂起，直到所有的调用都完成之后，才会依次返回。

形如数学函数：f(n)的阶乘

ex:   5!=5*4!  (5*4*3*2*1)

4!=4*3!  (4*3*2*1)

3!=3*2!  (3*2*1)

2!=2*1!  (2*1)

1!=1;

F(n)!=n*f(n-1)!

<script>
	//计算数字n的阶乘 （if方法）
		function f(n){
			if(n==1){            //边界条件
				return 1;
			}else{               //没到边界条件
				return n*f(n-1);
			}
		}

	/*或者：return n==1 ? 1 : n*f(n-1); （三目运算方法）
		function f(n){
			var result = return n==1 ? 1 : n*f(n-1);
			return result;
		}
	*/
		//计算5的阶乘？
		function testF(){
			var result = f(5);
			console.log(result);
		}
		testF();
	</script>
登录后复制

练习：

以下数列： 斐波那契数列
1,1,2,3,5,8,13,21,34,55……….
已知：该数列中的第一个数和第二个数都是1
从第三个数字开始，每个数字都是前两个数之和

问题： 用一个函数，求该数列中第n个数字的值

<!doctype html>
<html lang="en">
 <head>
	 <meta charset="UTF-8">
     <title>Document</title>
	 <link rel="stylesheet" style="text/css" href="">
	 <style>
	 </style>
 </head>
 <body>
	<script>
	 function f(n){
			if(n==1 || n==2){
			  return 1;
			 }else{
			  return f(n-1)+f(n-2);
			 }
		}
		function testF(){
		var result=f(20);
		console.log(result);
		}
		testF();
	</script>	
 </body>
</html>
登录后复制

以上是递归调用函数方法的详细内容。更多信息请关注PHP中文网其他相关文章！

相关标签：
函数 方法 调用
来源：php.cn
上一篇：eclipse关于struts2整合hibernate问题 下一篇：JS异步加载方法
本站声明
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
作者最新文章
最新问题
function_exists()无法判定自定义函数 function test()    {        return true;    }    if (function_exists('TEST')) {        ech...
来自于 2024-04-29 11:01:01
0
2
1429
子窗口操作父窗口，输出没反应 前两句可执行，最后一句没法应
来自于 2024-04-19 15:37:47
0
1
1361
页面突然无法拉动 css 或 bootstrap 所以我正在开发一个页面，我昨天做了一部分，效果很好，今天我继续做剩下的部分，一切都很好。当我尝试将其作为普通html页面打开时，CSS或BOOTSTRAP不起作用，仅显示页面文本，...
来自于 2024-04-06 21:58:04
0
1
800
如何在 React 中的排序方法上触发渲染（带有过滤器和分页）？ 这是我的Sort.js样式组件：<SortWrapper><SortText>SortBy</SortText><SortSelecton...
来自于 2024-04-06 21:28:37
0
1
2257
数独检查器无法工作？谁能帮我识别错误？ 我尝试了在线编辑器上的所有方法，但仍然收到错误。但当我在我的机器上的VSCode上执行此操作时，它工作正常。我很困惑，在没有发现错误的情况下无法提交代码。我不知道该去哪里寻找了。我...
来自于 2024-04-06 21:21:07
0
1
474
相关专题
更多>
热门推荐
热门教程
更多>
相关教程
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责声明 Sitemap
PHP中文网：公益在线PHP培训，帮助PHP学习者快速成长！