[javascript] 재귀 적으로 자바 스크립트 함수 호출

다음과 같이 변수에 재귀 함수를 만들 수 있습니다.

/* Count down to 0 recursively.
 */
var functionHolder = function (counter) {
    output(counter);
    if (counter > 0) {
        functionHolder(counter-1);
    }
}

이와 함께, functionHolder(3);출력 할 것이다 3 2 1 0. 다음을 수행했다고 가정 해 보겠습니다.

var copyFunction = functionHolder;

copyFunction(3);3 2 1 0위와 같이 출력 됩니다. 그런 functionHolder다음 다음과 같이 변경 하면 :

functionHolder = function(whatever) {
    output("Stop counting!");

그런 functionHolder(3);줄 것 Stop counting!예상대로.

copyFunction(3);이제는 (자체가 가리키는) 함수가 아니라 3 Stop counting!참조하는대로 제공합니다 functionHolder. 이것은 어떤 상황에서는 바람직 할 수 있지만 함수를 보유하는 변수가 아닌 자체 호출하도록 함수를 작성하는 방법이 있습니까?

즉, 전화를 걸 때이 모든 단계를 거치면서 여전히 제공되도록 회선 변경할 있습니까? 시도 했지만 오류가 발생 합니다.functionHolder(counter-1);3 2 1 0copyFunction(3);this(counter-1);this is not a function



답변

명명 된 함수 표현식 사용 :

함수 표현식에 실제로 비공개 이름을 지정할 수 있으며 자체적으로 만 함수 내부에서 볼 수 있습니다.

var factorial = function myself (n) {
    if (n <= 1) {
        return 1;
    }
    return n * myself(n-1);
}
typeof myself === 'undefined'

여기서 myself함수의 표시 만 내부 자체.

이 개인 이름을 사용하여 함수를 재귀 적으로 호출 할 수 있습니다.

13. Function DefinitionECMAScript 5 사양을 참조하십시오 .

FunctionExpression의 식별자는 FunctionExpression의 FunctionBody 내부에서 참조되어 함수가 자신을 재귀 적으로 호출 할 수 있습니다. 그러나 FunctionDeclaration과 달리 FunctionExpression의 식별자는 FunctionExpression을 포함하는 범위에서 참조 될 수 없으며 영향을주지 않습니다.

Internet Explorer 버전 8까지의 이름은 실제로 둘러싼 변수 환경에서 볼 수 있기 때문에 올바르게 작동하지 않으며 실제 함수의 복제본을 참조합니다 (아래 patrick dw 의 주석 참조).

arguments.callee 사용 :

또는 arguments.callee현재 함수를 참조하는 데 사용할 수 있습니다 .

var factorial = function (n) {
    if (n <= 1) {
        return 1;
    }
    return n * arguments.callee(n-1);
}

ECMAScript 5 판은 엄격 모드 에서 arguments.callee () 사용을 금지 합니다. 하지만 다음과 같습니다.

(From MDN ) : 일반 코드에서 arguments.callee는 둘러싸는 함수를 나타냅니다. 이 사용 사례는 약합니다. 단순히 둘러싸는 함수의 이름을 지정하십시오! 또한 arguments.callee에 액세스하면 인라인되지 않은 함수에 대한 참조를 제공 할 수 있어야하기 때문에 arguments.callee는 인라인 함수와 같은 최적화를 실질적으로 방해합니다. 엄격 모드 함수에 대한 arguments.callee는 설정 또는 검색 할 때 throw되는 삭제 불가능한 속성입니다.


답변

arguments.callee [MDN]을 사용하여 기능 자체에 액세스 할 수 있습니다 .

if (counter>0) {
    arguments.callee(counter-1);
}

그러나 엄격 모드에서는 중단됩니다.


답변

Y-combinator를 사용할 수 있습니다 : ( Wikipedia )

// ES5 syntax
var Y = function Y(a) {
  return (function (a) {
    return a(a);
  })(function (b) {
    return a(function (a) {
      return b(b)(a);
    });
  });
};

// ES6 syntax
const Y = a=>(a=>a(a))(b=>a(a=>b(b)(a)));

// If the function accepts more than one parameter:
const Y = a=>(a=>a(a))(b=>a((...a)=>b(b)(...a)));

그리고 다음과 같이 사용할 수 있습니다.

// ES5
var fn = Y(function(fn) {
  return function(counter) {
    console.log(counter);
    if (counter > 0) {
      fn(counter - 1);
    }
  }
});

// ES6
const fn = Y(fn => counter => {
  console.log(counter);
  if (counter > 0) {
    fn(counter - 1);
  }
});


답변

나는 이것이 오래된 질문이라는 것을 알고 있지만 명명 된 함수 표현식을 사용하지 않으려면 사용할 수있는 솔루션을 하나 더 제시하겠다고 생각했습니다. (피해야하거나 피해서는 안된다고 말하는 것이 아니라 다른 해결책을 제시하는 것뿐입니다)

  var fn = (function() {
    var innerFn = function(counter) {
      console.log(counter);

      if(counter > 0) {
        innerFn(counter-1);
      }
    };

    return innerFn;
  })();

  console.log("running fn");
  fn(3);

  var copyFn = fn;

  console.log("running copyFn");
  copyFn(3);

  fn = function() { console.log("done"); };

  console.log("fn after reassignment");
  fn(3);

  console.log("copyFn after reassignment of fn");
  copyFn(3);


답변

다음은 매우 간단한 예입니다.

var counter = 0;

function getSlug(tokens) {
    var slug = '';

    if (!!tokens.length) {
        slug = tokens.shift();
        slug = slug.toLowerCase();
        slug += getSlug(tokens);

        counter += 1;
        console.log('THE SLUG ELEMENT IS: %s, counter is: %s', slug, counter);
    }

    return slug;
}

var mySlug = getSlug(['This', 'Is', 'My', 'Slug']);
console.log('THE SLUG IS: %s', mySlug);

공지 사항 그 counter무엇에 관해서 카운트 “뒤로” slug의 값입니다. 함수로이 때문에 우리는이 값을 기록하는되는 위치이다 재발 그래서, 우리는 본질적으로 점점 더 깊이 중첩 유지 – 로그인하기 전에이 호출 스택 전에 로깅이 일어난다.

재귀가 최종 호출 스택 항목을 충족하면 함수 호출을 “밖으로” 트램 폴링 하는 반면, 첫 번째 증가 counter는 마지막 중첩 호출 내부에서 발생합니다.

나는 이것이 질문자 코드의 “수정”이 아니라는 것을 알고 있지만 일반적으로 예시 할 것이라고 생각한 제목을 감안할 때 재귀 에 대한 더 나은 이해를 위해 재귀 를 .


답변