Analyse du principe de récursivité js

Cet article vous parle principalement de la récursivité des fonctions en JS, principalement sous les deux aspects "variable + fonction" et "fonction + variable". J'espère qu'il pourra vous aider.

Relativement simple, il suffit de saisir directement le code.

1. Description des connaissances

function fun()
{    // 自己调用自己，称为递归调用
    fun();
    console.log("m2");
}fun();

---

2. Fonction + 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. Fonction + Fonction

//斐波拉契题(兔子生兔子题目)--从出生后第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);

Pour parler franchement, la récursion d'une fonction est de s'appeler au sein de la fonction. Le concept est comme ça, cela dépend simplement de la façon dont vous l'utilisez de manière flexible.

Recommandations associées :

Partage de code d'optimisation de récursion de queue js

jQuery implémente la fonction de couche infinie récursive

Explication détaillée de la fonction récursive PHP

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!