首頁  >  文章  >  web前端  >  遞歸呼叫函數方法

遞歸呼叫函數方法

一个新手
一个新手原創
2017-09-21 09:54:501728瀏覽

 遞歸呼叫 (---斐波那契數列)

    遞迴:在一個函數內部再一次呼叫自己;

    效率:在本次呼叫還未結束時,就開始了下次的調用,本次調用就會被掛起,直到所有的調用都完成之後,才會依序返回。

形狀如數學函數: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中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn