>웹 프론트엔드 >JS 튜토리얼 >js 재귀 원리 분석

js 재귀 원리 분석

小云云
小云云원래의
2018-03-22 16:09:442096검색

이 글에서는 주로 "변수 + 함수"와 "함수 + 변수"라는 두 가지 측면에서 JS의 함수 재귀에 대해 설명합니다.

비교적 간단합니다. 코드만 입력하면 됩니다.

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.