收音机丶 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 有赏,i卡绘世画不出
  • ¥15 如何用stata画出文献中常见的安慰剂检验图
  • ¥15 c语言链表结构体数据插入
  • ¥40 使用MATLAB解答线性代数问题
  • ¥15 COCOS的问题COCOS的问题
  • ¥15 FPGA-SRIO初始化失败
  • ¥15 MapReduce实现倒排索引失败
  • ¥15 ZABBIX6.0L连接数据库报错,如何解决?(操作系统-centos)
  • ¥15 找一位技术过硬的游戏pj程序员
  • ¥15 matlab生成电测深三层曲线模型代码