재귀 호출에서 함수의 순서 번호 얻기

Question

재귀 호출에서 함수의 순서를 검색하는 가장 쉬운 방법은 무엇입니까? 예를 들어, 재귀 함수가있는 경우, 기본 케이스를 찾을 때까지 자체 호출을 계속 한 다음 한 번에 하나의 함수를 반환합니다. 반환되는 첫 번째 함수의 순서는 0이고 두 번째 함수의 순서는 1입니다. 등 ... 주문 정보를 검색하는 쉬운 방법은 무엇입니까? 예를 들어 주문 3의 기능 일 때 특별한 것을하고 싶습니다.

편집 : 스택의 맨 위에있는 기능을 0으로 설정합니다.

Edit2 : 해결하기 위해 노력하고있는 문제는 이진 트리 탐색 순서의 n 번째 요소를 반환하는 것입니다.

Answer 1

이이

void recursive(int p1, String p2, long p3) { 
    ... 
    if (someCondition) { 
     recursive(nextP1, nextP2, nextP3); 
    } 
} 

변화 그것과 같은 재귀 함수로 시작하는 경우 :

void recursive(int p1, String p2, long p3, int level) { 
    ... 
    if (someCondition) { 
     recursive(nextP1, nextP2, nextP3, level+1); 
    } 
} 

이제

recursive(initialP1, initialP2, initialP3, 0); 

를 호출하여 제로 레벨을 시작하세요

level은 recursive의 호출 수를 나타냅니다. 너 위에.

편집 : 당신은 또한 "상단 제로"를 구현하기 위해 수준을 반환하는 기능을 변환 할 수 있습니다

(-에 - 더 - 상단 영) 전략 :

int recursive(int p1, String p2, long p3) { 
    if (baseCase) { 
     return 0; 
    } 
    ... 
    int level = 0; 
    if (someCondition) { 
     level = 1+recursive(nextP1, nextP2, nextP3); 
    } 
    return level; 
} 

주 이 경우 마지막 재귀 호출이 반환 될 때까지는 level을 찾을 수 없습니다. 레벨 0은 마지막으로 "중첩 된 호출"을해야하는 경우가 단지 3 이상의 중첩 호출 후 "말할 수 없기 때문에

Answer 2

• 은, 그것은 일반적으로 결정 불가능한 문제에 중단 문제와 유사하다는 함수는 값을 반환합니다 ". 특정 기능의 계산을 으로 시뮬레이션함으로써 만 앞을 내다 볼 수 있습니다.

• 수준 0이 첫 번째 호출이어야한다면 매우 간단하며 수준을 메서드의 param으로 사용하고 증분 할 수 있습니다.

BTW, 흥미로운 문제, 사례 dasblink 당신이 구현 현명한 당신은 재귀에 깊은 가서 레벨 카운터 (증가)을 상승하기 때문에 어떤 제안의 반대를 커버 제공하고있다 http://en.wikipedia.org/wiki/Halting_problem

Answer 3

를 참조하십시오.

정확한 재귀 깊이를 미리 알 수있는 재귀에서 더 깊어 질수록 감소 시키길 원할 경우.

대부분의 경우 재귀를 사용하지 않을 정확한 재귀 수준을 알고있는 경우 루프를 사용합니다 (for, while, repeat/until 등). 사실 이러한 경우에 재귀를 사용하는 것은 재 할당 스택이 할당되고 (높은 메모리 소비) 루프가 훨씬 효율적이기 때문에 덜 적합합니다.