JavaScript의 재귀 함수에 대한 자세한 이해 및 샘플 코드 공유-JS 튜토리얼-php.cn

JavaScript의 재귀 함수에 대한 자세한 이해 및 샘플 코드 공유

黄舟

풀어 주다： 2017-08-07 11:46:32

원래의

1118명이 탐색했습니다.

아래 에디터는 JS 재귀 함수(권장)를 기반으로 자세한 이해와 실제 예제를 제공합니다. 편집자님이 꽤 좋다고 생각하셔서 지금 공유하고 모두에게 참고용으로 드리고자 합니다. 편집기를 따라가면서 자신을 호출하는 프로그램의 프로그래밍 기술을 재귀라고 합니다.

프로세스나 함수가 정의나 설명에서 직접 또는 간접적으로 자신을 호출하는 방법입니다. 일반적으로 크고 복잡한 문제를 해결하려는 문제와 유사한 작은 문제로 변환하며, 재귀 전략을 통해 설명할 수 있습니다. 문제 해결 과정에서 요구되는 여러 번의 반복 계산을 적은 양의 프로그램만으로 수행하므로 프로그램 코드의 양이 크게 줄어듭니다. 재귀의 힘은 유한한 진술로 객체의 무한한 집합을 정의하는 데 있습니다. 재귀적 사고를 사용하여 작성된 프로그램은 매우 간결하고 이해하기 쉬운 경우가 많습니다. 일반적으로 재귀에는 경계 조건, 재귀 순방향 섹션 및 재귀 반환 섹션이 필요합니다. 경계 조건이 충족되지 않으면 재귀가 진행되고, 경계 조건이 충족되면 재귀가 반환됩니다.

참고:

(1) 재귀는 프로시저나 함수에서 자신을 호출합니다.(2) 증분 재귀 전략을 사용할 때는 재귀 종료라고 하는 명확한 재귀 종료 조건이 있어야 합니다. 그렇지 않으면 무기한 계속됩니다(교착 상태).

재귀 알고리즘은 일반적으로 세 가지 유형의 문제를 해결하는 데 사용됩니다.

(1) 데이터의 정의는 재귀적으로 정의됩니다. (피보나치 함수)(2) 문제 해결은 재귀 알고리즘에 따라 구현됩니다. (역추적)

(3) 데이터의 구조적 형태는 재귀적으로 정의됩니다. (트리 순회, 그래프 검색)

재귀의 단점:

재귀 알고리즘은 문제 해결 효율성이 낮습니다. 재귀 호출 프로세스 중에 시스템은 각 레이어의 반환 지점, 로컬 수량 등을 저장하기 위해 스택을 엽니다. 재귀가 너무 많으면 스택 오버플로 등이 쉽게 발생할 수 있습니다.

재귀 함수의 흥미로운 예:

1. 고전적인 문제 - 생후 3개월부터 매달 한 쌍의 토끼가 태어납니다. .토끼들이 죽지 않는다면, 3년째 매월 토끼의 수는 모두 몇 마리입니까? (힌트: 토끼의 패턴은 1,1,2,3,5,8,13,21....의 순서입니다.)

 class Program
 {
  static void Main(string[] args)
  {
   Program p = new Program();
   Console.WriteLine(p.tuzi(7));
  }
  public int tuzi(int n) 
  {
   if (n == 1 || n == 2)
   {
    return 1;
   }
   else 
   {
    return tuzi(n - 1) + tuzi(n - 2);
   }
  }
 }

로그인 후 복사

2. 흥미로운 질문 - 나이. 5명이 함께 앉아 있는데 다섯 번째 사람이 몇 살이냐고 묻습니다. 4번째 사람보다 2살 연상이라고 하더군요. 4번째 사람에게 몇 살이냐고 물었더니 3번째 사람보다 2살 연상이라고 하더군요. 세 번째 사람에게 물어보니 두 번째 사람보다 두 살 연상이라고 하더군요. 두 번째 사람에게 물어보니 첫 번째 사람보다 두 살 더 많다고 하더군요. 결국 첫 번째 사람에게 물어보니 10살이라고 하더군요. 다섯 번째 사람은 몇 살입니까? 재귀 알고리즘을 사용하여 구현되었습니다.

class Program
 {
  static void Main(string[] args)
  {
   Program p = new Program();
   
   Console.WriteLine( p.age(5));
  }
  /// <summary>
  /// 递归法求岁数
  /// </summary>
  /// <param name="n">有几个人</param>
  /// <returns></returns>
  int age(int n)
  {
   int c;
   if(n==1)
    return 10;
  
   else
   {
    c = age(n-1)+2;
    return c;
   } 
  }

로그인 후 복사

3. 흥미로운 질문 - 원숭이는 복숭아를 먹습니다. 해변에 복숭아가 잔뜩 있는데 다섯 마리의 원숭이가 복숭아를 나누러 옵니다. 첫 번째 원숭이는 복숭아 더미를 다섯 부분으로 나누었고, 하나가 더 있으면 나머지 하나를 바다에 던지고 한 부분을 가져갔습니다. 두 번째 원숭이는 남은 복숭아를 다섯 개로 나누고, 한 개 더 남았습니다. 그리고 남은 복숭아를 바다에 던져서 세 번째, 네 번째, 다섯 번째 원숭이도 모두 똑같이 했습니다. 거기 해변에?

코드:

class Program
 {
  static void Main(string[] args)
  {
   
   Program p = new Program();
   
   Console.WriteLine( p.PeachNumber(5));
   
  }
  /// <summary>
  /// 递归法求桃子数
  /// </summary>
  /// <param name="n"></param>
  /// <returns></returns>
  int PeachNumber(int n) 
  {
   if (n == 1)
   {
    //最后一个是至少是六个
    return 6;
   }
   else 
   {
    return (PeachNumber(n - 1) + 1) * 5;
   }
  }

로그인 후 복사

위 내용은 JavaScript의 재귀 함수에 대한 자세한 이해 및 샘플 코드 공유의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!