首页 > 试题广场 >

如下程序的输出结果是？

[单选题]
如下程序的输出结果是 
#include <iostream>
using namespace std;

long fun(int n) {
    if (n > 2)
        return (fun(n - 1) + fun(n - 2));
    else
        return (n);
}

int main() {
    int i;
    cout << "Needs an integer: ";
    cin >> i;
    cout << endl;
    cout << fun(i) << endl;
}

当分别输入4 2时，输出结果分别是？ 
  • 5，1
  • 4，2
  • 5，2
  • 6，2
查看答案及解析
添加回答
推荐
墨儿头像 墨儿
答案：C
解释：当输入2时， fun(2)返回2，很容易明白。
      当输入4时，fun(4)返回： fun(3)+fun(2) = fun(2)+fun(1)+2 = 2+1+2 = 5
编辑于 2015-01-07 15:42:38 回复(3)
هاوتشوان头像 هاوتشوان
答案：C
当n=2时， n>2为假 fun(2)=2
当n=4时，fun(4)= fun(3)+fun(2) 
                f(3)=f(2)+f(1)
                f(2)=2 f(1)=1
发表于 2021-03-21 09:48:17 回复(0)
学习三分之二输出三分之一头像 学习三分之二输出三分之一
选错了
发表于 2015-09-18 18:56:34 回复(0)
‭牛客网头像 ‭牛客网
可以用树状图来解释
fun(2)这个没什么疑问
                                                            fun（4）//返回2+1+2
                                                    ↙                       ↘
                                           fun(3) //返回2+1              fun(2)//返回2
                                ↙                       ↘
                            fun(2)                    (fun)1
发表于 2018-07-17 10:35:49 回复(1)
奋斗之路不堵车头像 奋斗之路不堵车
【解释】
斐波那切数列:fun(n)=fun(n - 1) + fun(n - 2),n>=2
fun(0)=1,fun(1)=1
fun(2)=fun(0)+fun(1)=1+1=2
fun(3)=fun(2)+fun(1)=1+2=3
fun(4)=fun(2)+fun(3)=2+3=5
...
fun(n)=fun(n - 1) + fun(n - 2)
答案选C
斐波那切数列是经典的递归问题
发表于 2019-11-13 09:33:44 回复(0)
Picharen头像 Picharen
将return（n）都看成return 2了。。。
发表于 2018-10-23 00:32:15 回复(0)
提交观点

问题信息

C语言 迅雷
上传者：飞鱼
难度：
6条回答 1854浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号