收音机丶 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 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料
  • ¥15 使用R语言marginaleffects包进行边际效应图绘制