首页 > 试题广场 >

有以下代码，则find(6)的返回值为[$##$]int f

[填空题]
有以下代码，则find(6)的返回值为1
int find(int n){
if (n <= 0){
return 0;
}else if(n > 0 && n <= 2){
return 1;
}
return find(n-1)+find(n-2);
}
查看正确选项
添加回答
xxxxxxxxxxxxxxxa头像 xxxxxxxxxxxxxxxa
8
find(6)
5          3
find(5)  find(4)
 3        2         2           1
find(4) find(3)   find(3) find(2)
    2        1             1           1           1      1
find(3) find(2)   find(2) find(1)   find(2) find(1)  1
发表于 2018-07-30 09:19:17 回复(0)
_2Binary头像 _2Binary
                                     6
                       5                               4
          4                 3                   3            2
      3      2         2    1           2         1    1
   2  1  1         1
1
因为(n > 0 && n <= 2)return 1；
所以是8

发表于 2018-02-03 00:32:41 回复(0)
提交观点

问题信息

算法工程师 唯品会 2018
来自：唯品会2018校招数据...
上传者：小小
难度：
2条回答 2036浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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