JavaScriptの再帰関数

1.再帰関数とは何ですか?関数内で関数自体を呼び出すことで、非常に典型的な例は、関数の評価回数Feibolaqiカラムの使用であります:

関数fibonacciSequence(N){
             場合(N == 1 || N == 2 ){
                 返す 1 
            } そう であれば(N == 3 ){
                 返す(1 fibonacciSequence(2)+ fibonacciSequenceを); 
            } そう であれば(N == 4 ){
                 返す(2 fibonacciSequence(3)+ fibonacciSequenceを); 
            } そう であれば(N == 5 ){
                 返す(3 fibonacciSequence(4)+ fibonacciSequenceを); 
            } それ以外の 場合(N == 6 ){
                 戻り fibonacciSequence(5)+ fibonacciSequence(4 )。
            } 
           // ········· 
            そう であれば(N == {n)を
                 返す fibonacciSequenceを(N-1)+ fibonacciSequence(N-2 
            }。
        }。
        console.log(fibonacciSequence( 10))。

再帰関数は、多くの場合、便利なものの、サイクルが繰り返される問題の一部を解決するために使用されるが、それはそれ以外の場合は、無限ループにつながる、非常に消費性能、再帰関数は、条件が終了しなければならないことに留意すべきです。

 

おすすめ

転載: www.cnblogs.com/stdzz/p/11516027.html
おすすめ