鱼C论坛

 找回密码
 立即注册
查看: 2616|回复: 5

用递归求最大公约数

[复制链接]
发表于 2017-6-27 12:00:18 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
python零基础第22讲 动动手课后习题答案。
def gcd(x,y):
     if y:
       return(y,x%y)
    else:
       return x:

print(gcd(4,6))
       

请问 if y 是什么判决条件,这个要怎么判定?还有return(y,x%y)是什么意思?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-6-27 12:15:40 | 显示全部楼层
if y
所有的非0元素都判定为true,0判定为false

还有这行return(y,x%y) 是你写错了吧,这么写不能求出最大公约数啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

 楼主| 发表于 2017-6-27 14:28:38 | 显示全部楼层
shuofxz 发表于 2017-6-27 12:15
if y
所有的非0元素都判定为true,0判定为false

这个是小甲鱼老师课后习题的答案 就是想问有点看不明白这句来着  
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-6-27 14:33:00 | 显示全部楼层
shuofxz 发表于 2017-6-27 12:15
if y
所有的非0元素都判定为true,0判定为false

file:///C:/Users/ym/Desktop/%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-6-27 14:40:56 | 显示全部楼层
我还特地去查了下。。。
明明是这么写的=。=
搜狗截图20170627143953.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-6-27 14:48:36 | 显示全部楼层
本帖最后由 china25qd 于 2017-6-27 14:52 编辑

你那个
return (y, x%y)
是做不出的
还是用我的更相减损术吧
http://bbs.fishc.com/forum.php?mod=viewthread&tid=88602
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-2-21 04:47

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表