递归时的分段错误

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 应该具有相同的输入和输出类型（最初它有"无符号长长"作为输入，int 作为输出），否则结果将是错误的。

我建议您首先重写没有递归的g，如果这有效，请尝试研究如何使g通过尾递归高效（当前的变体可能不支持它）。

按照其他人的建议使用调试器也很好，特别是如果它在调用"g"之前崩溃。

最后，"num<0"对于无符号的"num"没有意义。