재귀 호출시 분할 오류

Question

Collatz 시퀀스에서 번호가있는 반복적 인 호출 수를 계산하고 싶습니다. 하지만 더 큰 숫자 예를 들어 4565458458

#include <cstdlib> 
#include <iostream> 
#include <string> 
#include <sstream> 
using namespace std; 

int f(int value){ 
    if(value==1) return 1; 
    else if(value%2 == 0) return value/2; 
    else return 3*value+1; 
} 

int g(int value){ 
    if(value == 0) return 0; 
    if (f(value)==1) return 1; 
    return 1 + g(f(value)); 
} 

int main(int argc, char *argv[]){ 
    int nSteps=0; 
    istringstream iss(argv[1]); 
    int; 
    if(!(iss >> num).fail()){ 
     if(num < 0) cout << "0" << endl; 
     else{ 
      nSteps = g(num); 
      cout << "Result: " << nSteps << endl; 
     } 
    } 
    else{ 
     cout << "Incorrect line paramaters: ./g n" << endl; 
    } 
    return 0; 
} 

Answer 1

프로그램은 많은 입력을 위해 많은 스택 메모리를 사용합니다.

또한 f는 동일한 입력 및 출력 유형 (원래는 부호없는 long long을 입력으로, int를 출력으로 가짐)이 있어야합니다. 그렇지 않으면 결과가 잘못됩니다.

재귀없이 g를 먼저 재 작성하고, tail-recursion을 사용하여 g를 효율적으로 만드는 방법을 조사 할 것을 권장합니다 (현재 변형은 아마도 이것을 지원하지 않습니다).

다른 제안 된대로 디버거를 사용하는 것이 좋습니다. 특히 'g'를 호출하기 전에 충돌이 발생하는 경우 좋습니다.

마지막으로 'num < 0'은 서명되지 않은 'num'에 대해 의미가 없습니다.