深入理解计算机系统基础 runaway函数

这里举一个深度递归的例子,说明递归并不总是可取的，在此情况下，我们可以看到程序有时会在完成之前退出。其关键问题在于递归.因为每次递归时,计算机都会自动分配空间来存储局部变量.因此,当递归深入时,堆栈很有可能会溢出.所以程序员在使用递归时要小心,谨慎使用局部变量.

一. 源代码部分

int recurse(int x) {
    int a[1<<15];  /* 4 * 2^15 =  64 KiB */
    printf("x = %d.  a at %p\n", x, a); 
    a[0] = (1<<14)-1;
    a[a[0]] = x-1;
    if (a[a[0]] == 0)
    return -1;
    return recurse(a[a[0]]) - 1;
}
int main(int argc, char *argv[]) {
    int x = 100;
    if (argc > 1)
    x = atoi(argv[1]);
    int v = recurse(x);
    printf("x = %d.  recurse(x) = %d\n", x, v);
    return 0;
}

二. 运行结果