首页 > 试题广场 >

给定下列程序，那么执行printf("%d\n", foo(

[单选题]
给定下列程序，那么执行printf("%d\n", foo(20, 13));的输出结果是（）
int foo(int x, int y){
    if (x <= 0 || y <= 0) 
        return 1; 
    return 3 * foo( x-6, y/2 ); 
}
  • 3
  • 9
  • 27
  • 81
查看答案及解析
添加回答
推荐
bnu_gaoyong头像 bnu_gaoyong

解析：foo(20, 13) = 3 * foo(14, 6) = 3 * 3 * foo(8, 3) = 3 * 3 * 3 * foo(2, 1) = 3 * 3 * 3 * 3 * foo(-4, 0) =3 * 3 * 3 * 3 * 1 = 81

答案：D

编辑于 2015-01-07 20:25:58 回复(4)
free斩头像 free斩
选D.81
分析：
3*6 < 20 < 4*6,递归 4层。
log13 < log16 = 4;
所以结果为 3^4 = 81.
发表于 2015-01-07 02:08:15 回复(2)
zhisheng_blog头像 zhisheng_blog
选D：81

因为x, y都是int型，所以可知如下：

foo( 20, 13 ) = 3 * foo ( 14, 6 )
               = 3 * 3 * foo ( 8, 3)
              =  3 * 3 * 3 * foo ( 2, 1)
               =  3 * 3 * 3 * 3 * foo ( -4, 0)
              =  3 * 3 * 3 * 3 * 1
                 = 81
发表于 2016-07-27 09:14:49 回复(1)
ZL_里昂头像 ZL_里昂
13/2是整除，结果为6
发表于 2019-05-08 23:44:01 回复(0)
小-Jin头像 小-Jin
c
发表于 2019-04-28 14:54:05 回复(0)
好好玩耍头像 好好玩耍
为什么是整除
发表于 2019-04-11 00:02:49 回复(0)
xxxxxxxxxxxxxxxa头像 xxxxxxxxxxxxxxxa
foo(20, 13)
3*foo(14,7)
3*3*foo(8,3)
3*3*3*foo(2,1)
3*3*3*3*1=81
发表于 2018-06-22 15:46:59 回复(0)
薪火传头像 薪火传 
class Main {  static int foo(int x, int y){  if (x <= 0 || y <= 0)  return 1;  return 3 * foo( x-6, y/2 );  }  public static void main(String[] args) {  System.out.println(foo(20,30));  }  }

发表于 2018-03-18 14:04:11 回复(0)
徐 行头像 徐 行
很好考虑，递归四层；每层都乘以3，所以是3*3*3*3 = 81.
发表于 2015-09-29 00:18:33 回复(0)
兵临城下头像 兵临城下
foo(20,13)=3*foo(14,6)=3*3*foo(8,3)=3*3*3*foo(2,1)=3*3*3*3*1
发表于 2015-02-19 15:51:53 回复(0)
红豆葵头像 红豆葵

解析：foo(20, 13) = 3 * foo(14, 6) = 3 * 3 * foo(8, 3) = 3 * 3 * 3 * foo(2, 1) = 3 * 3 * 3 * 3 * foo(-4, 0) =3 * 3 * 3 * 3 * 1 = 81

答案：D

发表于 2014-10-25 00:25:54 回复(0)
提交观点

问题信息

编程基础 人工智能/算法 测试 阿里巴巴 后端开发 客户端开发 通信 C++ 芯片／半导体 硬件开发 递归 机械
来自：阿里巴巴2013研发工...
难度：
11条回答 9392浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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