Résumé des connaissances de base de JavaScript (7) Récursion

Cette fois, je vais vous apporter un résumé des connaissances de base en JavaScript Il y a un total de onze points de connaissances Résumé des connaissances de base en JavaScript (7) RécursionCe qui suit est un cas pratique. , un Levez-vous et jetez un œil.

Écrivez une fonction pour implémenter la factorielle de n

n! = n*(n-1)!;    function mul (n){    //n的阶乘    //for(var i  = 1; i <= n;i ++){    //     num *= i;    //}        if(n == 1){        return 1;    }        return n*mul(n-1);}// 递归mul(5);//找规律//找出口//唯一好处代码简洁
mul(5) ==> 5*mul(4);
mul(4) ==> 4*mul(3);
mul(3) ==> 3*mul(2);
mul(2) ==> 2*mul(1);
//找规律//找出口//例子:写一个斐波那契数列//fb(n) ==fb(n-1)+fb(n-2)function fb(n){    if( n == 1 ||n ==2 ){        return 1;    }    return fb(n-1) + fb(n-2);}
fb(5) ==> fb(4) + fb(3)
fb(4) ==> fb(3) + fb(2)
fb(3) ==> fb(2) + ..

Je pense que vous maîtrisez la méthode après avoir lu le cas dans cet article. Pour un contenu plus passionnant, veuillez faire attention au site Web php chinois Autres articles liés !

Lecture connexe :

Résumé des connaissances de base de JavaScript (6) Fonctions, portée initiale (Partie 1)

Résumé des bases de connaissances JavaScript (6) Fonction, portée initiale (Partie 2)

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!