递归 树 运行栈 函数调用

本文通过一个递归函数f(a, b)的实例,探讨了递归调用的过程,并在汇编层面展示了函数运行栈的情况。内容包括树的中序遍历递归法和非递归法,以及通过编译器的汇编代码理解递归数据在栈中的存储。最后,强调了理解递归本质的重要性。" 50489616,5532231,使用AI制作棋子图文教程,"['图形设计', 'Adobe软件', '矢量图形', '设计教程', '艺术创作']
摘要由CSDN通过智能技术生成

f(11,3)=2+f(5,3)=2+1+f(2,3)=3
显然 count+f(a-tb,b)的递归,其中,count是???

//用加法实现整数除法
    int f(int a, int b){
    
        if(a<b)return 0;
        int most=b;//最多翻倍到什么地步,再翻倍就要超了
       	int lest=1;//结果起码是多少
        while(most+most<=a){
   
            most=most+most;
            lest=lest+lest;
        }
        return lest+f(a-most,b);
    }

在这里插入图片描述
相信这时候大家对递归调用过程有了直观的认知,但是口说无凭,第四层我会在汇编层面介绍这个进程的运行栈

树中序遍历递归法

   void transfer(TreeNode*
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值