JS遞迴的用法詳解

遞迴:

函數中用呼叫函數自己，此時就是遞歸，遞歸一定要有結束條件

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

	改进如下：
	    var i=0;
    function f1() {
        i++;
        if (i<blockquote><p>相關學習教學：<a href="https://www.php.cn/course/list/17/type/2.html" target="_blank">javascript教學</a></p></blockquote><h2 id="strong-小栗子-strong"><strong>小栗子：</strong></h2><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<p><strong>執行程序：</strong><br>程式碼執行getSum(5)—>進入函數,此時的x是5,執行的是5 getSum(4),此時程式碼等待<br>此時5 getSum(4),程式碼先不進行計算,先執行getSum(4),進入函數,執行的是4 getSum(3),等待, 先執行的是getSum(3),進入函數,執行3 getSum(2),等待,先執行getSum(2),進入函數,執行2 getSum(1);等待, 先執行getSum(1),執行的是x==1的判斷,return 1 ,所以,<br>此時getSum(1)的結果是1,開始向外走出去<br>2 getSum(1) 此時的結果是:2 1<br>執行:<br>getSum(2) ---->2 1<br>3 getSum(2) 此時的結果是3 2 1<br>4 getSum(3) 此時的結果是4 3 2 1<br>5 getSum(4) 此時的結果是5 4 3 2 1</p><pre class="brush:php;toolbar:false">    结果: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<h2 id="strong-小栗子-strong"><strong>小栗子：</strong></h2><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<p><strong>執行程序： </strong><br>程式碼執行getSum(5)—>進入函數,此時的x是5,執行的是5 getSum(4),此時程式碼等待<br>此時5 getSum(4),程式碼先不進行計算,先執行getSum(4),進入函數,執行的是4 getSum(3),等待, 先執行的是getSum(3),進入函數,執行3 getSum(2),等待,先執行getSum (2),進入函數,執行2 getSum(1);等待, 先執行getSum(1),執行的是x==1的判斷,return 1,所以,<br>此時getSum(1)的結果是1,開始向外走出去<br>2 getSum(1) 此時的結果是:2 1<br>執行:<br>getSum(2)---->2 1<br>3 getSum(2 ) 此時的結果是3 2 1<br>4 getSum(3) 此時的結果是4 3 2 1<br>5 getSum(4) 此時的結果是5 4 3 2 1</p><pre class="brush:php;toolbar:false">    结果: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));

以上是JS遞迴的用法詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章！