Heim > Artikel > Web-Frontend > Analyse des js-Rekursionsprinzips
In diesem Artikel geht es hauptsächlich um die Funktionsrekursion in JS, hauptsächlich aus den beiden Aspekten „Variable + Funktion“ und „Funktion + Variable“.
Relativ einfach, geben Sie einfach den Code direkt ein.
1. Wissensbeschreibung
function fun() { // 自己调用自己,称为递归调用 fun(); console.log("m2"); }fun();
2. Funktion + Variable
// 用递归 来求 5 的阶乘// n! = n * (n-1)!// 定义一个函数,用于求 n 的阶乘function func(n){ if (n == 1) { return 1; } // func(n-1) 因为传递的参数是 n-1,那么就是求 (n-1) 的阶乘 return n * func(n-1); } console.log( func(5) );
3. Funktion + Funktion
//斐波拉契题(兔子生兔子题目)--从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少// 产量分析:1, 1, 2, 3, 5, 8, 13, 21 。。。// 第n个月的兔子总数 = 第n-1个月的兔子总数 + 第n-2个月的兔子总数// 问题: 求任意月兔子的总数function func( n ) { if (n == 0 || n == 1) { return 1; } return func(n-1) + func(n-2); }var a = func(22); console.log(a);
Um es ganz klar auszudrücken: Die Rekursion einer -Funktion besteht darin, sich selbst innerhalb der Funktion aufzurufen. Das Konzept ist so, es kommt nur darauf an, wie man es flexibel nutzt.
Verwandte Empfehlungen:
JS-Tail-Rekursionsoptimierungscode-Sharing
jQuery implementiert eine rekursive unendliche Ebenenfunktion
Detaillierte Erklärung der rekursiven PHP-Funktion
Das obige ist der detaillierte Inhalt vonAnalyse des js-Rekursionsprinzips. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!