runaway.c详细解析

/* Example of deep recursion */
#include <stdio.h>
#include <stdlib.h>

int recurse(int x)//声明并定义函数recurse,入口参数为整型变量x,返回值类型为整型//该函数为递归函数
 {
    int a[1<<15];  /* 4 * 2^15 B *///定义一个含2的15次方个整型数据的数组a
    printf("x = %d.  a at %p\n", x, a); //打印x的值和数组a的存放地址
    a[0] = (1<<14)-1;//将a[0]赋值为2^14-1
    a[a[0]] = x-1;//将a[a[0]]赋值为x-1
    if (a[a[0]] == 0)//如果x-1等于0
	return -1;//返回-1
    return recurse(a[a[0]]) - 1;//否则返回recurse(a[a[0]]) - 1即recurse(x-1) - 1
}

int main(int argc, char *argv[])
 {
    int x = 100;//定义一个整型变量x并赋值100
    if (argc > 1)//当参数个数大于1时（即参数不只是文件名）
	x = atoi(argv[1]);//将第二个参数由字符串转化为整型再赋值给x
    int v = recurse(x);//定义一个整型变量v,调用函数recurse，实参为x，将返回值赋给v
    printf("x = %d.  recurse(x) = %d\n", x, v);//打印x与v的值
    return 0;
}

#runaway程序为我们展现了栈溢出的情况。当x等于100时，本应递归调用100次recurse函数，但是由于递归调用产生的栈帧占据了大量的栈空间（每个栈帧都要存放大于2^17个的字节，还要存放返回地址，被保存的寄存器等等）。最终导致了栈溢出，产生段错误。

#运行结果如下