銘天 2022-01-22 17:56 采纳率: 77.8%
浏览 22
已结题

假如n = 4,递归最后结果为什么是3啊

img


最后n-1和n-2代码是如何执行的啊?能不能画个内存图,零基础自学的实在理解的有困难

  • 写回答

4条回答 默认 最新

  • CSDN专家-sinJack 2022-01-22 18:05
    关注

    因为当n等于1或者2的时候就结束了递归。
    inFo(4)=inFo(3)+inFo(2)
    又因为,inFo(3)=inFo(2)+inFo(1)
    所以,inFo(4)=inFo(2)+ inFo(2)+inFo(1)
    所以结果为1+1+1=3

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

报告相同问题?

问题事件

  • 系统已结题 3月6日
  • 已采纳回答 2月26日
  • 创建了问题 1月22日

悬赏问题

  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
  • ¥500 火焰左右视图、视差(基于双目相机)
  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)