JS再帰の使い方を詳しく解説

＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃再帰：＃＃＃

関数は関数自体を呼び出します。これは再帰です。再帰には終了条件が必要です

    function f1() {
        console.log("从前有座山，山里有个庙，庙里有个老和尚给小和尚讲故事：");
        f1();
    };
    f1();//浏览器崩溃，因为没有结束条件——死循环

	改进如下：
	    var i=0;
    function f1() {
        i++;
        if (i<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"><path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0);">関連する学習チュートリアル: </path>javascript チュートリアル</svg> <h2 id="strong-Little-Lizi-img-src-static-imghwm-default-png-data-src-https-img-php-cn-upload-article-ef-b-d-ce-jpg-x-oss-process-image-resize-p-class-lazy-alt-JS再帰の使い方を詳しく解説-strong"><strong>#Little Lizi:<img  src="/static/imghwm/default1.png" data-src="https://img.php.cn/upload/article/000/000/052/5ef9b85d52ce1129.jpg?x-oss-process=image/resize,p_40" class="lazy" alt="JS再帰の使い方を詳しく解説" ></strong></h2><h2>再帰的実装: n 個の数値の合計を求める n=5 ------->5 4 3 2 1<strong></strong><pre class="brush:php;toolbar:false">//for 循环写法：
    var sum=0;
    for (var i=0;i

実行プロセス:

コードは getSum(5) を実行します—>関数を入力します。この時点では x は 5 であり、5 getSum(4) が実行されます。これ コードが待機するとき

この時点では 5 getSum(4)、コードは最初に計算を行わず、最初に getSum(4) を実行し、関数に入り、4 getSum(3) を実行し、待機します。最初の実行は getSum( 3)、関数に入り、3 getSum(2) を実行、待機、最初に getSum(2) を実行、関数に入り、2 を実行 getSum(1); 待機、最初に getSum(1) を実行、x== の判定を実行1, return 1 ,したがって、このときの getSum(1) の結果は 1, 出始めます 2 getSum(1) このときの結果は次のとおりです: 2 1

Execution:

getSum(2) ---->2 1

3 getSum(2) この時の結果は 3 2 14 getSum(3) この時の結果は 4 3 2 15 getSum(4) これ 結果は 5 4 3 2 1

    结果:15

#さらにいくつか:

    //递归案例:求一个数字各个位数上的数字的和:  123   --->6 ---1+2+3
    //523
    function getEverySum(x) {
        if(x<pre class="brush:php;toolbar:false"> //递归案例:求斐波那契数列

    function getFib(x) {
        if(x==1||x==2){
            return 1
        }
        return getFib(x-1)+getFib(x-2);
    }
    console.log(getFib(12));

## となります。

##再帰:


関数は関数自体を呼び出します。これは再帰です。再帰には終了条件が必要です

    function f1() {
        console.log("从前有座山，山里有个庙，庙里有个老和尚给小和尚讲故事：");
        f1();
    };
    f1();//浏览器崩溃，因为没有结束条件——死循环

	改进如下：
	    var i=0;
    function f1() {
        i++;
        if (i<br><br>小さな栗:<br><p><strong>再帰的実装: n 個の数値の合計を求める n=5 ------->5 4 3 2 1</strong></p><pre class="brush:php;toolbar:false">//for 循环写法：
    var sum=0;
    for (var i=0;i<link href="https://csdnimg.cn/release/phoenix/mdeditor/markdown_views-60ecaf1f42.css" rel="stylesheet"><!-- flowchart 箭头图标 勿删 -->実行処理: <svg xmlns="http://www.w3.org/2000/svg" style="display: none;"><path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0);">コードは getSum(5) を実行します—>関数を入力します このとき、x は 5 なので、5 getSum(4) が実行されます。 waits.</path> このとき、 5 getSum(4)、コード 最初に計算は行われません、getSum(4)が最初に実行されます、関数に入ります、実行します 4 getSum(3)、待機します、最初にgetSum(3)を実行します、関数に入り、3 getSum(2) を実行、待機、最初に getSum を実行 (2)、関数に入り、2 を実行 getSum(1); 待機、最初に getSum(1) を実行、x==1 の判定を実行、 return 1、つまり、 </svg>この時点の getSum(1) の結果は 1 です。 歩き始めます <h2 id="getSum-この時点の結果は次のとおりです-strong-Execution-strong-getSum-gt">2 getSum(1) この時点の結果は次のとおりです: 2 1<strong>Execution:</strong>getSum (2)---->2 1</h2>3 getSum(2 ) このときの結果は 3 2 1<p>4 getSum(3) このときの結果は 4 3 2 1</p>5 getSum(4) このときの結果は 5 4 3 2 1<h2>
<pre class="brush:php;toolbar:false">    结果:15

あといくつか:

rrreerrree となります。

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