添加摘要 我们如何自己通过代码大概判断栈的大小?(实际上,你只要知道挺大的。)在递归过程中,我们不断的在调用栈来储存返回地址,参数什么等等东西,所以我们可以通过递归来看看栈的大概大小。
上代码:
/* Example of deep recursion */
#include <stdio.h>
#include <stdlib.h>
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;
}
这个代码通过不断的调用递归输出来查看到了栈的哪个位置。
当你不输入什么数字时,他就是从x=100开始的递归,然后一次一次减少一,知道他不能继续调用递归结束,然后你也可以自己输入开始的数字。