猜猜你的栈大概有多大

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

上代码:

/* 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
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值