Я хочу посчитать количество рекурсивных вызовов, у которых есть номер в последовательности Коллатца. Но для такого большего числа, например, 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;
}
Ваша программа будет использовать много стековой памяти для больших входов.
Кроме того, f должен иметь одинаковый тип ввода и вывода (изначально он имел «unsigned long long» как input и int как output), иначе результат будет неправильным.
Я бы посоветовал вам сначала переписать g без рекурсии, и, если это сработает, попытайтесь выяснить, как заставить g быть эффективным с хвостовой рекурсией (текущий вариант, вероятно, не поддерживает его).
Использование отладчика, как предлагали другие, также хорошо, особенно если он вылетает перед вызовом «g».
Наконец-то<0 ‘не имеет смысла для беззнакового’ num ‘.
Других решений пока нет …