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

Rufen Sie die Funktionsmethode rekursiv auf

一个新手
Freigeben: 2017-09-21 09:54:50
Original
1779 Leute haben es durchsucht

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>	
Nach dem Login kopieren

Ü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!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
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
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage