ホームページ  >  記事  >  ウェブフロントエンド  >  JavaScriptの再帰関数の詳細な説明(例付き)

JavaScriptの再帰関数の詳細な説明(例付き)

不言
不言転載
2018-10-23 15:59:597119ブラウズ

この記事では、JavaScript の再帰関数について詳しく説明します (例を示します)。必要な方は参考にしてください。

再帰関数については何度も見てきましたが、完全に理解できたとは感じられませんでしたが、今回は「Advanced JavaScript Programming」を読む時間があり、落ち着いてもう一度読みました。 #、やっと少し理解できた気がする、この種の問題を解決する私の愚かな方法をまとめます、笑

再帰関数

は関数の名前を渡すことですCallあなた自身の関数これは本での定義ですが、実際には同じような面接の質問に遭遇すると混乱するでしょう
まず本の中のケースを見てみましょう

function factorial(num){ 
    if (num <= 1){ 
         return 1; 
    } else { 
        return num * factorial(num-1); 
    } 
}

古典的な階乗再帰です。このコードは理解するのが簡単ですが、階乗を書くために再帰を使用するように求められると、一部の人は退屈するでしょう。

私のアイデアは


ステップです。 1: 開始点を見つける

    factorial(1) =  1  = 1   //要思考这个递归的起点在哪里,就像阶乘就是1  而累加的话就是0
    factorial(2) =  2 * 1  =2  //接着我们试着多写等式然后找出规律
    factorial(3) =  3 *  2  *  1 = 6
    factorial(4) =  4 *  3  *  2  * 1  = 24

ステップ 2: 数値を置換する関数

    // 我们试着将等式右边的实际变量用左边的函数替换
    factorial(1) =  1  = 1
    factorial(2) =  2 * factorial(1) = 2    
    factorial(3) =  3 * factorial(2) = 6    
    factorial(4) =  4 * factorial(3) = 24

ステップ 3: パターンを見つける

    factorial(4) =  4 * factorial(3) = 24 
    //以的阶乘为例  4! =  4 *  3!(3的阶乘)
    //而3!其实就是这个函数本身,ta会继续调用递归函数直至调用到factorial(1)
    
    //把4替换成参数
    factorial(n) =  n * factorial(n - 1)

ステップ 4: 再帰関数に変換

    再看下步骤2
        情况1:起点
        factorial(1) =  1  = 1
        情况2:费起点
        factorial(2) =  2 * factorial(1) = 2    
        factorial(3) =  3 * factorial(2) = 6    
        factorial(4) =  4 * factorial(3) = 24  
     
    所以方法内应该需要两种情况
        function  factorial(n){
            if(n>=1){
                 return  n *  factorial(n - 1)
            }else{
                return 1   //起点其实就是递归方法返回的起始值
            }
        }

この再帰関数を理解する方法がまだない場合は、すべての再帰を匿名関数に分割できます

    //我们计算一个4阶乘
    fun(4){
        return  4 *  fun(3)
    }
    
    fun(3){
        return 3 *  fun(2)
    }

    fun(2){
        return  2 *  fun(1)
    }
    
    fun(1){
        return 1 
    }

   你运行fun(4)的时候,一层一层想内访问,访问到fun(1)时候,再讲所有的已知变量计算出结果
    fun(4)=>fun(3)=>fun(2)=>fun(1)=>fun(2)=>fun(3)=>fun(4)

    return  4 *  3 *  2 * 1

次に、私の愚かな方法を使用して他の例を試してください。はは、ほとんどの関数は処理できるはずです面接の質問

チェスト 1:

    //计算1-10之间的和

    //fun(0) = 0;            //0
    //fun(1) = 1;            //1
    //fun(2) = 2 +  fun(1)   //3
    //fun(3) = 3 +  fun(2)   //6
    //fun(4) = 4 +  fun(3)   //10

    
    function fun(num){
        if(num > 1){
            return num + fun(num-1)
        }else{
            return 1
        }
    
    }
    
    
    fun(10)   //55

チェスト 2:

    
    //一共有n格,每步可以走1格或者2格,问一共有多少走法。 
    // fn(1) =  1    //一个格子的时候只能走一步,所有只有一种走法
    // fn(2) =  2    //两个格子的时候,可以一次走1个两步,也可以走2个一步,所以是2种走法,后面就要拿个草稿纸算下了
    // fn(3) =  3    // fn(2) + fn(1)
    // fn(4) =  5    // fn(3) + fn(2)
    // fn(5) =  8    // fn(4) + fn(3)   //规律 :fn(n) =  fn(n-1) +  fn(n-2)  个人认为所有能做递归函数的,都是有规律可寻的.即便不是很理解其中的原理,但是通过代入数字,也是可以很快发现的这些相同之处,概括成函数的.
    
    function  fun(num){
        if(num == 1){
            return 1
        }else if(num == 2){
            return 2
        }else{
            return  fun(num-1) +  fun(num-2)
        }
    }
    
    fun(5)  // 8

私は再帰関数についてはおそらくほとんど知識がありません。再帰的な面接の質問がある場合は、その場を離れても構いません。一緒に話し合うためのメッセージです、笑

以上がJavaScriptの再帰関数の詳細な説明(例付き)の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はsegmentfault.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。