1.全部代码
/* Example of deep recursion */
#include <stdio.h>
#include <stdlib.h>
int recurse(int x) {
int a[1<<15]; /* 4 * 2^15 = 128 KB */
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;
}
2.代码分析
1.代码分析
(1)18行,“atoi()”,(在标准库<stdlib.h>中),此时将命令行中输入的数赋值给x。
“C 库函数 int atoi(const char *str) 把参数 str 所指向的字符串转换为一个整数(类型为 int 型)。”
(2)在“recurse()”中,定义了一个整形数组,可含有元素的个数为1<<15,即215占用空间即为4×215 = 128 kb,并打出了数组a的首地址,而后有递归的运算,不断申请大小为128kb的数组空间,整个程序对“recurse()”的调用次数就为x的值。
2.带参数运行程序并分析
(1)在命令行中输入“gcc -o runaway.o runaway.c”,“./runaway.o 1”。结果如下:
由结果可知数组的首地址为“0x7ffc36bc44e0”,只调用1次“recurse()”。
(2)改变命令行中所带参数,继续运行程序,得到多组结果,如下图:
(3)当命令行中参数为10时,“recurse()”调用次数为10次,不难发现,最后的作用是得到了命令行参数的负数,但如果命令行中参数本身为负数,那么就会一直调用,最后会出现段错误(如下图)
(4)随着不断改变命令行中参数,发现当参数≥64时,开始出现段错误的情况
3.结论
- 在此段代码中,不断地去调用函数,也不断申请大量的空间,在运行结果中也可以清晰地看见申请空间的不断增加,也看见当增加到一定量是出现段错误,空间不够。也可以得知在我们使用递归函数时,原参数会先存储起来,而不断地调用就可能会占用大量的空间。