JS 재귀 사용법에 대한 자세한 설명

함수는 함수 자체를 호출하는데, 이는 재귀에 종료 조건이 있어야 합니다.

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

	改进如下：
	    var i=0;
    function f1() {
        i++;
        if (i<5){
            f1();
        }
        console.log("从前有座山，山里有个庙，庙里有个老和尚给小和尚讲故事：");
    };
    f1();

로그인 후 복사

관련 학습 튜토리얼:

작은 밤나무:

재귀 구현: n 숫자의 합 n=5 ----->5+4+3+2+1

//for 循环写法：
    var sum=0;
    for (var i=0;i<=5;i++){
        sum+=i;
    }
    console.log(sum);
----------------------分割线---------------------------

   function getSum(x) {
        if (x==1){
          return 1
        }
        return x+getSum(x-1);
    };

    var sum1=getSum(5);
    console.log(sum1);
    console.log(getSum(10));

코드는 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의 판단을 실행하고, 1을 반환하므로,getSum(1)의 결과 이 때 1이면 나가기 시작합니다 2+getSum(1) 이때 결과는 2+1
Execution:
getSum(2)---->2+1
3+getSum(2)입니다. ) 이때의 결과는 3+ 2+1
4+getSum(3) 이때의 결과는 4+3+2+1
5+getSum(4) 이때의 결과는 5+4+3 입니다 +2+1

    结果:15

    //递归案例:求一个数字各个位数上的数字的和:  123   --->6 ---1+2+3
    //523
    function getEverySum(x) {
        if(x<10){
            return x;
        }
        //获取的是这个数字的个位数
        return x%10+getEverySum(parseInt(x/10));
    }
    console.log(getEverySum(1364));//5

 //递归案例:求斐波那契数列

    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<5){
            f1();
        }
        console.log("从前有座山，山里有个庙，庙里有个老和尚给小和尚讲故事：");
    };
    f1();

로그인 후 복사

재귀 구현: n 숫자의 합 n=5 ------->5+4+3+2+1

//for 循环写法：
    var sum=0;
    for (var i=0;i<=5;i++){
        sum+=i;
    }
    console.log(sum);
----------------------分割线---------------------------

   function getSum(x) {
        if (x==1){
          return 1
        }
        return x+getSum(x-1);
    };

    var sum1=getSum(5);
    console.log(sum1);
    console.log(getSum(10));

    结果:15

    //递归案例:求一个数字各个位数上的数字的和:  123   --->6 ---1+2+3
    //523
    function getEverySum(x) {
        if(x<10){
            return x;
        }
        //获取的是这个数字的个位数
        return x%10+getEverySum(parseInt(x/10));
    }
    console.log(getEverySum(1364));//5

 //递归案例:求斐波那契数列

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