再帰呼び出し時のセグメンテーションフォールト

Question

Collat​​zシーケンスの番号を持つ再帰呼び出しの回数をカウントします。しかし、このような大きな数値のために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'には意味がありません。