关于堆栈问题的一些总结

堆栈溢出

  • 栈溢出:创建进程时,会分配一个2M的栈空间,当递归函数调用过多时就会导致栈溢出
  • 堆溢出:实际上与栈溢出同理(都是因为向一个固定大小的空间中,分配了过多的数据),因为操作系统给每个进程分配的最大堆的空间就是4G,当超出这个上限时就会发生堆溢出(比如说创建一个过大的数组)
    如何解决递归函数引起的栈溢出?
    使用尾递归,尾递归就是return时调用函数本身
T func(num_1,num_2){
   
    if(num_1 == 2)
        return num_2;
     
  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值