기본 JavaScript 지식 요약 (7) 재귀

이번에는 기본 JavaScript지식 요약을 가져왔습니다. 총 11개의 지식 포인트가 있습니다. 기본 JavaScript 지식 요약(7)Recursion다음은 실제 사례입니다.

n

n! = n*(n-1)!;    function mul (n){    //n的阶乘    //for(var i  = 1; i <= n;i ++){    //     num *= i;    //}        if(n == 1){        return 1;    }        return n*mul(n-1);}// 递归mul(5);//找规律//找出口//唯一好处代码简洁
mul(5) ==> 5*mul(4);
mul(4) ==> 4*mul(3);
mul(3) ==> 3*mul(2);
mul(2) ==> 2*mul(1);
//找规律//找出口//例子:写一个斐波那契数列//fb(n) ==fb(n-1)+fb(n-2)function fb(n){    if( n == 1 ||n ==2 ){        return 1;    }    return fb(n-1) + fb(n-2);}
fb(5) ==> fb(4) + fb(3)
fb(4) ==> fb(3) + fb(2)
fb(3) ==> fb(2) + ..

의 팩토리얼을 구현하기 위해 함수

를 작성하세요

이 기사의 사례를 읽으신 후 방법을 마스터하셨다고 생각합니다. 더 흥미로운 내용을 보려면 PHP 중국어 웹사이트기타 관련 기사를 주목하세요!

관련 자료:

JavaScript 기본 지식 요약(6) 함수, 초기 범위(1부)

JavaScript 기본 지식 요약(6) 함수, 초기 범위(2부)

위 내용은 기본 JavaScript 지식 요약 (7) 재귀의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!