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

遞歸呼叫函數方法

一个新手
發布： 2017-09-21 09:54:50
原創
1692 人瀏覽過

 遞歸呼叫 （---斐波那契數列）

    遞迴：在一個函數內部再一次呼叫自己；

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

形狀如數學函數：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
作者最新文章
最新問題
如何在設定函數中存取 $vuetify 實例 有沒有辦法在設定函數中存取$vuetify（以及任何其他新增的全域）？有沒有辦法讓可組合項存取它？ ...setup(){const{isDesktop}=$vuetify.bre...
來自於 2023-11-17 17:47:45
0
1
366
在存取路線之前預先載入路線資料的最佳方法。 在為給定路由渲染頁面之前，我想先同步取得必要的資料。理想情況下，我希望在頁面組件中獲取數據，但我不反對在路由器文件中執行此操作。我已經閱讀並嘗試了各種方法，但部分挑戰來自於這樣一個...
來自於 2023-11-17 14:54:42
0
2
379
Vue專案中未定義模組 我剛剛通過運行npmini tvue@latest創建了一個新的Vue應用程序，如官方文件中指定的那樣。然後我嘗試按照Vue和Vite網站上的指南將Tailwind添加到我的應用程...
來自於 2023-11-17 12:38:53
0
2
394
消除 WooCommerce 中聲明「購物車為空時無法結帳」的通知。 我應該在functions.php中添加哪些代碼來刪除“購物車為空時無法結帳”。 Woocommerce中的通知。我在includes/wc-template-functions....
來自於 2023-11-17 11:41:02
0
1
361
新標題：新腳本無法正確顯示儲存資料的奇怪字元編碼 我正在嘗試重寫一個舊網站。它是波斯語，使用波斯/阿拉伯字符。 CREATEDATABASE`db`DEFAULTCHARACTERSETutf8COLLATEutf8_persia...
來自於 2023-11-17 10:51:01
0
2
273
相關專題
更多>
熱門推薦
熱門教學
更多>
相關教學
熱門推薦
最新課程
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網：公益線上PHP培訓，幫助PHP學習者快速成長！