참조로 전달

Question

이 코드의 잘못된 점은 무엇입니까? 이것은 내가하는 일의 단순화 된 버전입니다. 그것은 동일한 변수에 대한 재귀 함수 호출입니다.

#include <iostream> 

using namespace std; 
void Foo(int& x) 
{ 
    x++; 
    Foo(x); 
    cout<<x<<"\n"; 
    if(x==10) 
     return; 
} 

int main() 
{ 
    int x=0; 
    Foo(x); 
    return 0; 
} 

Answer 1

이 기능은 종료 조건이없는, 그냥 무한 재귀 설정하려고, 무조건 자신을 호출 : 각 함수 호출에 대한 스택 프레임이 일부 메모리 공간을 차지하기 때문에

void Foo(int& x) 
{ 
    x++; 
    Foo(x); // <==== UNCONDITIONALLY RECURSIVE 
    cout<<x<<"\n"; 
    if(x==10) 
     return; 
} 

을, 무한 재귀가 불가능합니다. 조만간 스택이 제한 크기를 초과하여 커지며 프로그램이 강제 종료됩니다.

Answer 2

x++; 
Foo(x); 
cout<<x<<"\n"; 
if(x==10) 
    return; 

문제는 무한 재귀가 발생한다는 것입니다. 다음에 if (x == 10)을 체크하면 함수가 스스로를 호출하므로 리턴 조건에 도달 할 수 없습니다. 이 문제를 작성하여 수정하십시오.

x++; 
if(x==10) 
    return; 

Foo(x); 
cout<<x<<"\n"; 

Answer 3

무한 재귀가 있습니다. 스택 공간이 다 소모 될 때까지 스택 프레임을 계속 생성합니다. 재귀 호출 전에 exit guard가 필요합니다.

void Foo(int& x) 
{ 
    cout<<x<<"\n"; 
    if(x==10) 
     return; 
    x++; 
    Foo(x); 
}