jsの再帰原理の解析

この記事では、JSにおける関数の再帰について、主に「変数+関数」と「関数+変数」の2つの側面からお伝えしますので、お役に立てれば幸いです。

比較的簡単で、コードを入力するだけです。

1. 知識の説明

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

---

2. 関数 + 変数

// 用递归 来求 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. 関数 + 関数

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

関数の再帰とは、端的に言えば、関数内で自分自身を呼び出すことです。 。コンセプトはこんな感じ、使い方次第で柔軟に使えます。

関連する推奨事項:

js末尾再帰最適化コード共有

jQueryは再帰無限層関数を実装します

PHP再帰関数の詳細な説明

以上がjsの再帰原理の解析の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。