runaway.c

深度递归的例子（栈溢出）

• 代码部分

#include <stdio.h>
#include <stdlib.h>

int recurse(int x) {
	int a[1<<15];  	//4 * 2^15 =  64 KiB，定义一个长度为2的15次方的整型数组（太大）
	printf("x = %d.  a at %p\n", x, a); 	//%p输出这个指针即数组a的地址
	a[0] = (1<<14)-1;
	a[a[0]] = x-1;
	if (a[a[0]] == 0)
	return -1;
	return recurse(a[a[0]]) - 1;	//x不断减1实现递归
}

int main(int argc, char *argv[]) {
	int x = 100;
	if (argc > 1)		//此时a.out后面带了参数
	x = atoi(argv[1]);	//把a.out后面带的参数由字符串形式转化为整型赋值给x
	int v = recurse(x);
	printf("x = %d.  recurse(x) = %d\n", x, v);
	return 0;
}

在主函数中给x赋值为100，它理应调用100次递归函数，recurse函数中给数组a分配的连续空间太大，这时需要考虑栈溢出的隐患问题

• 实验结果
  以下是输入不带参数的运行结果
  
  
  通过将x=100和99时，把地址值0x7ffd56497830与0x7ffd56477800相减，得0x20030即131120（而2的17次方为131072），能看出每次递归调用产生的栈帧占用了大量的空间，在x为38时空间不足发生栈溢出

---

下面是输入带参数的运行结果

运行20次递归调用，没有发生栈溢出，程序正常结束