收音机丶 2017-07-13 02:29 采纳率: 100%
浏览 1783
已采纳

新人求解小疑问,C++的递归函数,自调求阶乘。

大佬们,菜鸟有个小问题, 如图,当主函数调用fac()函数时,一轮后,_f=5*4*3*2*1*f(0),即fac(0),也就是n==0,继续调用,这时执行if(n==0),f=1;这时就不会执行else了,所以返回f=1,不会继续执行fac(n-1)*n。_理论上是这样的啊,难道还有什么是我不知道的?图片说明

  • 写回答

4条回答 默认 最新

  • 战在春秋 2017-07-13 03:47
    关注

    随着n减小,函数不断调用自身。
    n = 6时函数的return值要等待 n = 5 函数的return值,
    n = 5时函数的return值要等待 n = 4 函数的return值,
    .........
    n = 1时函数的return值要等待 n = 0 函数的return值,
    n = 0时函数的返回值f = 1求解得到。
    然后再逐层返回。

    递:传递。
    归:回归。

    再来张图

    递归确实不太好理解,希望我的回答能在你理解递归的过程中有所帮助。

    如果对您有帮助,请采纳答案好吗,谢谢!

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

悬赏问题

  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python
  • ¥15 要给毕业设计添加扫码登录的功能!!有偿
  • ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗?
  • ¥15 微信公众号自制会员卡没有收款渠道啊
  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘