Rumah > hujung hadapan web > tutorial js > 递归调用函数方法

递归调用函数方法

一个新手
Lepaskan: 2017-09-21 09:54:50
asal
1779 orang telah melayarinya

 递归调用  (---斐波那契数列)

    递归:在一个函数内部再一次调用自己;

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

形如数学函数: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>	
Salin selepas log masuk

练习:

以下数列: 斐波那契数列
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>
Salin selepas log masuk

Atas ialah kandungan terperinci 递归调用函数方法. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan