大规模递归函数中的分段错误

Question

我有一个函数可以调用自己几乎无限次，但它确实有一个结束。它计算数学公式（在 TeX 中）：

当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);}

我用g(sqrt(10000019),10000019);调用函数 如何停止 SEGFAULT？

Answer 1

我怀疑您的 seg-fault 是由于堆栈空间不足。

您可以限制/无限制堆栈空间的大小（至少在 Linux 上） 使用 tcsh 的 limit 命令。

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

然后你就可以不限制你的堆栈大小了

% 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

我有一个函数可以调用自己几乎无限次，但它确实有结束。

你有近乎无限的堆栈内存吗？

如果不是（可能的情况），您将很快粉碎您的筹码。分段错误是一个明显的迹象。

我会完全避免递归。