初步递归续

本文详细解析了递归函数ff(n)的具体执行流程及原理,通过实例ff(3)展示了函数如何通过执行栈记录调用信息,并最终按正确顺序打印结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

我们来分析ff(3)的实现过程

同样首先执行ff(3)

根据判断条件执行调用ff(n-1)也就是ff(2)然后ff(2)调用ff(1);

ff(1)执行 打印1 执行完毕 ,这个时候问题出现了,接下来会做什么呢?

我们会想到执行ff(2)但是从哪执行呢 是再次重新执行吗?(这样肯定不会的否则会陷入无限循环中);

实际上在执行方法调用时,会把调用的信息存放在一个执行栈中,这些信息就包括调用点 也就是从哪行开始调用,当他出栈时会继续从此条语句一下执行。

方法执行栈 入栈的顺序是 ff(3),ff(2),ff(1),然后出栈

所以打印的结果为123
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值