猜猜你的栈大概有多大

    xiaoxiao2024-11-04  75

    添加摘要 我们如何自己通过代码大概判断栈的大小?(实际上,你只要知道挺大的。)在递归过程中,我们不断的在调用栈来储存返回地址,参数什么等等东西,所以我们可以通过递归来看看栈的大概大小。

    上代码:

    /* 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开始的递归,然后一次一次减少一,知道他不能继续调用递归结束,然后你也可以自己输入开始的数字。

    最新回复(0)