간단한 재귀 질문

Question

다음과 같은 간단한 재귀를 가정 해 보겠습니다.

int x(int a){ 
    if(a<10) 
    x(a+1); 
    else 
     !STOP! 
    b++; 
return b; 
} 

Globaly 다음 p는,이 수단 0이 될 수 있도록

int p=x(1); 

가되는 재귀를 중지 할 수있는 방법을 : 주에서

int b=0; 

우리가 이런 일을 할 수 "b ++"는 절대로 실행되지 않을 것입니다.

! 대신에! expopion을 넣어 주시면 감사하겠습니다.

그러나 나는 이런 식으로하고 싶지 않습니다. 그냥 휴식과 같은 재귀를 멈추고 싶습니다. while() 루프에서 않습니다 : ... :

int ok=0; 
    int x(int a){ 
     if(a<10) 
     x(a+1); 
     else 
      ok=1; 
     if(ok==0) 
     b++; 
    return b; 
    } 

질문에 대해 명확하지 않은 것이 있으면 질문하십시오.

Answer 1

왜 이렇게하지 않습니까?

int x(int a){ 
    if(a<10) { 
     x(a+1); 
     b++; 
    } 
    return b; 
} 

하지만, 특히 스레드 안전하지 않고 상당히 엉성하지 않은 재귀 루틴에서 전역을 수정하고 있습니다. 최상위 호출자를 제외하고 항상 무시되는 값을 반환합니다. 당신은 또한 루프에서 수행하는 것이 더 낫다 (하지만 실제 사례가 이보다 크거나 학생이라고 생각합니다.).

정말 재귀를 "중단 할"수 없습니다. oldey-timey C에서는 setjmp/longjmp (그리고 그 모든 위험 - 다른 말로하면 안됨)를 사용할 수 있고, C++에서는 try/catch/throw를 사용할 수있다. 그러면 try/catch/throw가 스택을 풀 수도있다.

Answer 2

어때?

int x(int a){ 
    if(a>0 && a<10) 
    x(a+1); 
    b++; 
    return b; 
} 

Answer 3

반송하는 것은 어떻습니까?

int x(int a){ 
    if(a<10) 
    x(a+1); 
    else 
     return b; 
    b++; 
return b; 
} 

내가이 조금 더 나은 모습 생각

int x(int a){ 
    if(a<10) 
    x(a+1); 
    else 
     return b; 

    return ++b; 
} 

편집 : 당신은, 스택을 풀고 첫 번째 호출 지점에 도착하는 예외 메커니즘을 사용할 수 있다고 생각

하지만, main()을 입력 한 후에는 안전합니다. 코드 주어진, x에서 b을 참조 :

int b = 0; 
int p = x(1); 

는 x 일부 전역 변수의 초기화에 사용되며 main() 전에 실행할 수 있음을 시사한다. try-catch 블록에서 x의 호출을 감싸고 | STOP | 대신에 예외를 던지는 일부 도우미 함수를 사용하는 방법은 어떻습니까?

Answer 4

스택을 푸는 C++의 유일한 예외는 예외입니다. setjmp()/longjmp()도 있지만 C++ 프로그램에서는 절대로 사용해서는 안됩니다. 다른 모든 구성은 현재 함수에서 반환 할 수 있습니다.

Answer 5

b을 main()에 신고하고 b을 x()에 사용하려는 경우 이미 잘못된 것이 있습니다. 대신 x에 매개 변수로 전달하고 b의 수정 된 버전을 반환하여 b을 로컬 변수로 만듭니다.

int x(int a, int b){ 
    if(a<10) 
     return x(a+1,b+1); 
    else 
     return b; 
} 

Answer 6

저는 제어를 위해 예외를 사용하는 것을 크게 좋아하지 않습니다. if/return 문 대신 Exceptions를 사용하면 많은 사이클을 절약 할 수 있다고 기대하지 않습니다. 어쨌든 예외를 던지기 전에 경계 조건을 테스트해야합니다.

그러나 함수의 반환 형식을 변경하면 문제를 간단하게 단순화 할 수 있습니다.

bool x(int a){ 
    if(ok) //Exit early before next call up? 
    return true; 
    if(a<10){ 
    if(x(a+1)) //Have we been told to exit early? 
     return true; //Yes 
    b++; //Do some work 
    if(ok) //Exit early in the next call down? 
     return true; 
    } 
    return false; //Normal Exit 
}