Ошибка сегментации при рекурсии

Я хочу посчитать количество рекурсивных вызовов, у которых есть номер в последовательности Коллатца. Но для такого большего числа, например, 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;
}

0

Решение

Ваша программа будет использовать много стековой памяти для больших входов.

Кроме того, f должен иметь одинаковый тип ввода и вывода (изначально он имел «unsigned long long» как input и int как output), иначе результат будет неправильным.

Я бы посоветовал вам сначала переписать g без рекурсии, и, если это сработает, попытайтесь выяснить, как заставить g быть эффективным с хвостовой рекурсией (текущий вариант, вероятно, не поддерживает его).

Использование отладчика, как предлагали другие, также хорошо, особенно если он вылетает перед вызовом «g».

Наконец-то<0 ‘не имеет смысла для беззнакового’ num ‘.

4

Другие решения

Других решений пока нет …