震烨724 2021-12-24 20:11 采纳率: 44.4%
浏览 26
已结题

递归为什么会这样输出?(语言-c++)

输出结果为1 1 2 1 3 能讲一下是怎么的顺序输出的吗

#include<stdio.h>
int fib(int n)
 {     
    int tmp;
    if (n == 1 || n== 2) tmp=1;     
    else tmp= fib(n-1)+fib(n-2);
    printf("%d ",tmp);
    return tmp;
}
int  main()
{
    fib(4);
    return 0;
}

  • 写回答

2条回答 默认 最新

  • _GX_ 2021-12-24 20:23
    关注

    其中fib(n-1) + fib(n-2)中的fib(n-1), fib(n-2)计算顺序是依赖编译器实现的,因为C语言没有规定操作数的计算顺序

             +---> fib(2) "1"
             |
    fib(4) --+              +-->  fib(1) "1"
     "3"     |              |
             +---> fib(3) --+
                    "2"     |
                            +--> fib(2) "1"
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
  • 俺不理解 2021-12-25 04:28
    关注

    不是的楼主,是11 2 1 3或者1 3 11 2,加了空格,不知道对你理解有帮助不

    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 1月2日
  • 已采纳回答 12月25日
  • 创建了问题 12月24日

悬赏问题

  • ¥15 spyder运行重复
  • ¥15 有偿做一个PUBG识别枪械配合罗技宏的
  • ¥15 我考考你,这代码是对的还是错的?
  • ¥15 我用C语言easyx图形库绘制了一个3d游戏方框透视,但进入游戏时候鼠标准星对准方框边缘 鼠标光标就会弹出来这是啥情况怎样让光标对准绘制的方框点击鼠标不弹出光标好烦这样
  • ¥20 用Power Query整合的问题
  • ¥20 基于python进行多背包问题的多值编码
  • ¥15 相同型号电脑与配置,发现主板有一台貌似缺少了好多元器件似的,会影响稳定性和使用寿命吗?
  • ¥15 C语言:数据子序列基础版
  • ¥20 powerbulider 导入excel文件,显示不完整
  • ¥15 paddle训练自己的数据loss降不下去