Heim  >  Artikel  >  Web-Frontend  >  Analyse des js-Rekursionsprinzips

Analyse des js-Rekursionsprinzips

小云云
小云云Original
2018-03-22 16:09:442076Durchsuche

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!

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