Heim >Web-Frontend >js-Tutorial >Rufen Sie die Funktionsmethode rekursiv auf

Rufen Sie die Funktionsmethode rekursiv auf

一个新手
一个新手Original
2017-09-21 09:54:501749Durchsuche

Rekursiver Aufruf (---Fibonacci-Folge)

Rekursion: Rufen Sie sich innerhalb einer Funktion erneut auf.

Effizienz: Dieser Aufruf ist noch nicht beendet, der nächste Aufruf beginnt , und dieser Anruf wird ausgesetzt, bis alle Anrufe abgeschlossen sind, bevor er nacheinander zurückkehrt.

Mathematische Funktion: Fakultät von f(n)

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

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

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

2!=2*1! 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>	

Übung:

Die folgende Sequenz: Fibonacci-Sequenz
1,1,2,3,5,8 ,13,21 ,34,55………….
Bekannt: Die erste Zahl und die zweite Zahl in dieser Reihenfolge sind beide 1
Ab Beginnend mit der dritten Zahl, jeweils Zahl ist die Summe der beiden vorherigen Zahlen

Frage: Verwenden Sie eine Funktion, um die n-te Zahl in der Folge zu finden. Der Wert einer Zahl

Das obige ist der detaillierte Inhalt vonRufen Sie die Funktionsmethode rekursiv auf. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn