Ошибка сегментации в рекурсивной функции

Question

У меня есть функция, которая называет себя почти бесконечным количеством раз, но у нее есть конец. Он вычисляет математическую формулу (в текс):

Когда x<a:

g_{a}(x)=1 

Когда x>=a:

g_{a}(x)=g_{a}(x-1)+g_a(x-a) 

Вот мой код (C++):

#include <iostream> 
#include <math.h> 
#include <stdio.h> 
#include <cmath> 
using namespace std; 
double g(double a, double x){ 
    if (x>=a) return (g(a,x-1)+g(a,x-a)); 
    else if (x<a) return 1; 
    return 0; 
} 
int main(){cout << g(sqrt(10000019),10000019);} 

I вызовите функцию с помощью g(sqrt(10000019),10000019); Как остановить SEGFAULT?

Answer 1

Я подозреваю, что ваш seg-fault был из-за бега из стекового пространства.

Вы можете ограничить/ограничить, насколько велик объем вашего стека (по крайней мере на Linux) с использованием команды limit из tcsh.

% limit 
cputime  unlimited 
filesize  unlimited 
datasize  unlimited 
stacksize 10240 kbytes 
coredumpsize 0 kbytes 
memoryuse unlimited 
vmemoryuse unlimited 
descriptors 4096 
memorylocked 64 kbytes 
maxproc  1024 

Вы можете ваш STACKSIZE снятия ограничения

% unlimit stacksize 
% limit 

cputime  unlimited 
filesize  unlimited 
datasize  unlimited 
stacksize unlimited 
coredumpsize 0 kbytes 
memoryuse unlimited 
vmemoryuse unlimited 
descriptors 4096 
memorylocked 64 kbytes 
maxproc  1024 

И дать ему еще одну попытку.

Answer 2

У меня есть функция, которая называет себя почти бесконечным количеством раз, но у нее есть конец.

У вас есть бесконечное количество памяти стека?

Если нет (вероятный сценарий), вы мгновенно уничтожаете свой стек. Отказ сегментации является явным признаком этого.

Я бы полностью избежал рекурсии.