学习日志：runaway.c程序分析

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，即2¹⁵占用空间即为4×2¹⁵ = 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.结论

• 在此段代码中，不断地去调用函数，也不断申请大量的空间，在运行结果中也可以清晰地看见申请空间的不断增加，也看见当增加到一定量是出现段错误，空间不够。也可以得知在我们使用递归函数时，原参数会先存储起来，而不断地调用就可能会占用大量的空间。