首页 > 试题广场 >

递归方法 gcd ，返回 x 和 y 的最大公约数。

[填空题]

递归方法 gcd ，返回 x 和 y 的最大公约数。 x 和 y 的最大公约数方法 gcd 的递归定义如下：如果 y 等于 0 ，则 gcd （ x,y ）就是 x ；否则， gcd （ x,y ）就等于 gcd(y,x%y) ，其中“ % ”是求模运算符。

static int gcd(int x,int y) {

if( 1 )

return x;

else
2;

}

查看正确选项
添加回答
SQLB0y头像 SQLB0y
0==y 应该比 y==0 要好吧
发表于 2017-06-12 19:30:31 回复(0)
tiltplay头像 tiltplay
手机填空题体验太差
发表于 2017-05-12 07:37:40 回复(0)
Z4Knight头像 Z4Knight
return gcd(y,x%y)，我给多添了一个分号，蜜汁错误 ==
发表于 2017-05-07 09:51:38 回复(1)
VagrantYang头像 VagrantYang

这题请问在考什么啊？
难道在考试中文转代码的能力？
还不如直接说此函数是求两个数的最大公约数，请你设计一下

发表于 2017-07-11 15:41:02 回复(0)
秋风雅歌头像 秋风雅歌
为啥我的正确答案显示第一个是null,都放在第二格上，还有<br/>,无语了，这样子搞得我填空题必错
编辑于 2017-07-03 15:18:45 回复(0)
寂寞催人老头像 寂寞催人老
请问此题有什么意义？考点何在？
发表于 2017-06-29 23:59:59 回复(0)
蓝色小象头像 蓝色小象
忘记写return 
发表于 2017-06-27 15:49:45 回复(0)
Engineer小帅头像 Engineer小帅
送分题，忘记写return。。。。
发表于 2017-06-26 10:36:48 回复(0)
Free丶Style头像 Free丶Style
新题型还希望改成选择题的形式  拉低了我的正确率啊- -
发表于 2017-05-08 15:49:04 回复(1)
牛课007头像 牛课007
我忘加了一个return y == 0这样写也没有毛病啊
为什么错了？

发表于 2017-05-07 21:32:59 回复(1)
kolon头像 kolon
1.参考答案 y= =0
发表于 2017-05-06 14:20:58 回复(0)
初生码农不怕苦头像 初生码农不怕苦
可以根据题目意思直接填空：
题目中”如果   y   等于   0   ，则   gcd   （   x,y   ）就是   x“这句话，可以判断出第一个空应该是y==0;
接着从“ 否则， gcd   （   x,y   ）就等于   gcd(y,x%y)   ”这句可以判断出，第二个空就应该是   return   gcd(y,x%y)  。
发表于 2017-05-05 10:45:13 回复(0)
提交观点

问题信息

Java
上传者：阿奻_
难度：
12条回答 3699浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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