Zusammenfassung der grundlegenden JavaScript-Kenntnisse (7) Rekursion

Dieses Mal bringe ich Ihnen eine Zusammenfassung der grundlegenden JavaScript-Kenntnisse. Es gibt insgesamt elf Wissenspunkte (7) RekursionDas Folgende ist ein praktischer Fall , einer Steh auf und schau es dir an.

Schreiben Sie eine -Funktion , um die Fakultät von n zu implementieren

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) + ..

Ich glaube, Sie haben die Methode beherrscht, nachdem Sie den Fall in diesem Artikel gelesen haben. Weitere spannende Inhalte finden Sie hier. Bitte beachten Sie die chinesische PHP-Website Andere verwandte Artikel!

Verwandte Lektüre:

Zusammenfassung der grundlegenden JavaScript-Kenntnisse (6) Funktionen, anfänglicher Umfang (Teil 1)

Zusammenfassung der Grundlagen JavaScript-Kenntnisse (6) Funktion, anfänglicher Umfang (Teil 2)

Das obige ist der detaillierte Inhalt vonZusammenfassung der grundlegenden JavaScript-Kenntnisse (7) Rekursion. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!