JavaScript 의 재 귀 함수 및 작은 사례

JavaScript 의 재 귀 함수
귀착 은 귀착 되 는 이야기 로부터 시작된다
많은 사람들 이 어 렸 을 때 이런 이 야 기 를 들 어 본 적 이 있다.
옛날 에 산 이 있 었 고 산 에 절 이 있 었 습 니 다. 절 에 늙 은 스님 이 이 야 기 를 하고 있 었 습 니 다. 그 는 예전 에 산 이 있 었 고 산 에 절 이 있 었 습 니 다. 절 에 늙 은 스님 이 이 야 기 를 하고 있 었 습 니 다. 그 는... (계속 반복 되 었 습 니 다) 라 고 말 했 습 니 다.
1. 정의

재 귀 함수 가 무엇 입 니까

프로 그래 밍 세계 에서 재 귀 는 자신 이 자신 을 호출 하 는 수단 재 귀 함수

이다.

한 함수 내부 에서 자신 을 호출 하여 순환

재 귀 함수 와 순환 이 유사 하 다

초기 화, 자체 증가 (또는 자체 감소), 실행 코드, 조건 판단 이 필요 합 니 다. 그렇지 않 으 면 끝 이 없 는 재 귀 함수 입 니 다. 우 리 는 사 재 귀

라 고 합 니 다.
2. 그래서 우리 가 재 귀 함 수 를 만 들 때 세 가지 제약 조건 이 필요 합 니 다.

종료 조건 = > if 에 포 함 된 return;

연산 조건 = > 알고리즘; = >간단 한 알고리즘;

결 과 를 되 돌려 줍 니 다 = > return;

//              

//           ，      ，       ，      ，    ，    
    function fn() {
      fn()
    }
    fn()

간단하게 재 귀 를 실현 하 다.
예제: num 구 1 ~ num 의 누적:

  function sum(num) {
  //    
      if (num === 1) {
        return 1;
      }
      
    return sum( num - 1 ) + num;
    }
     console.log(sum(3)); // 3+2+1= 6

주의:

재 귀 는 성능 을 소모 하고 되도록 적 게 사용한다

재 귀 는 함수 가 스스로 자신 을 호출 하 는 것 이다

순환 과 유사 하 다

재 귀 함 수 는 되 돌아 오 는 것 을 멈 추 는 것 에 주의해 야 한다. 그렇지 않 으 면 죽은 재 귀

를 초래 할 수 있다.
귀속 에 관 한 몇 가지 작은 예

전달 은 재 귀 로 해결 할 때 주로 마지막 단 계 를 찾 아 어떻게 해결 하고 경계 조건, 즉 첫 번 째 단계

를 찾는다.

피 보 나치 수열 은 점차적으로 전달 되 는 응용 이다.

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

숫자 각 자리수 의 숫자 를 구 하 는 합: 123 - > 6 - 1 + 2 + 3

    function getEverySum(x) {
      if (x < 10) {
        return x;
      }
      //            
      return x % 10 + getEverySum(parseInt(x / 10));
    }
    console.log(getEverySum(1364));