「已注销」 2021-12-13 12:37 采纳率: 100%
浏览 22
已结题

C语言递归过程,不明白这个递归到底是怎么实现的


void fun(int n) { if (n==1)
printf("a:%d\n",n);
else
{ printf("b:%d\n",n);
fun(n-1);
printf("c:%d\n",n);
} }

这个为啥fun(5)的结果是b:5
b:4
b:3
b:2
a:1
c:2
c:3
c:4
c:5

我想不明白,求解释下过程,我自己是只想到a:1,没有想到c还会打印,不明白

  • 写回答

1条回答 默认 最新

  • CSDN专家-link 2021-12-13 12:40
    关注

    f(n-1)递归调用前的输出先执行,之后的输出后执行。先执行的是正序输出,后执行的是逆序输出

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
    「已注销」 2021-12-13 12:45

    可是为什么它a:1之后不结束呢,为什么还会逆序输出啊,可以讲解下吗,不太懂

    回复
    CSDN专家-link 回复 「已注销」 2021-12-13 13:07

    a:1结束的是最里层的递归函数调用啊。递归就是一层套一层,直到n==1时最里层的递归函数结束,不再调用下一层递归了。函数调用就是个堆栈,n==1时相当于堆栈的顶层,它结束后,会从栈里逐个弹出上一层递归调用,从而顺序输出b:2,b:3

    回复
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 12月20日
  • 已采纳回答 12月13日
  • 创建了问题 12月13日
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部