QQ登录

只需一步,快速开始

搜索
查看: 70|回复: 7

求问这是怎么回事?

[复制链接]
最佳答案
0 
累计签到:40 天
连续签到:16 天
发表于 2017-10-11 21:03:26 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

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

x
  1. #---------递归欧几里得算法--------#
  2. def gcd(x, y):
  3.     r =  x % y
  4.     if  r == 0:
  5.         return y
  6.     else:
  7.         gcd(y,r)


复制代码


输入gcd(4,6),程序没有任何输出,求问各位大佬这是怎么回事?
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
245 
累计签到:232 天
连续签到:69 天
发表于 2017-10-11 21:13:24 | 显示全部楼层
  1. def gcd(dividend,divisor):
  2.     r = dividend % divisor
  3.     if (r == 0):
  4.         return divisor
  5.     else:
  6.         if (divisor > r ):
  7.             return (divisor, r)
  8.         else:
  9.             return (r, divisor)
复制代码

考虑多种情况。
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
10 

尚未签到

发表于 2017-10-11 21:39:32 | 显示全部楼层
  1. def gcd(x,y):
  2.     global n
  3.     if x < y:
  4.         x,y = y,x
  5.     r = x % y
  6.     if r == 0:
  7.         n = y
  8.     else :
  9.         gcd(y,r)
  10. gcd(4,6)
  11. print(n)
复制代码


你的代码当x == y时是有返回值的。但是当x !=y时,需要递归。最后一次返回值y的时候没有变量接收返回值。产生了<class 'NoneType'>,返回结果就是None了
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:40 天
连续签到:16 天
 楼主| 发表于 2017-10-12 08:39:03 | 显示全部楼层
堕落之翼 发表于 2017-10-11 21:39
你的代码当x == y时是有返回值的。但是当x !=y时,需要递归。最后一次返回值y的时候没有变量接收返回值 ...

嗯嗯 我试了下 只要把else那句改成else:   return(gcd(y,r))就可以啦 谢谢啦!
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:40 天
连续签到:16 天
 楼主| 发表于 2017-10-12 08:39:35 | 显示全部楼层
堕落之翼 发表于 2017-10-11 21:39
你的代码当x == y时是有返回值的。但是当x !=y时,需要递归。最后一次返回值y的时候没有变量接收返回值 ...

嗯嗯 我试了下 只要把else那句改成else:   return(gcd(y,r))就可以啦 谢谢啦!
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:40 天
连续签到:16 天
 楼主| 发表于 2017-10-12 09:02:50 | 显示全部楼层
堕落之翼 发表于 2017-10-11 21:39
你的代码当x == y时是有返回值的。但是当x !=y时,需要递归。最后一次返回值y的时候没有变量接收返回值 ...

还有就是x,y的大小不用管的,就算x比y小的话,调用gcd()只是会多算一次小%大,然后又会变成大%小了
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
10 

尚未签到

发表于 2017-10-12 10:38:40 | 显示全部楼层
阿撩 发表于 2017-10-12 09:02
还有就是x,y的大小不用管的,就算x比y小的话,调用gcd()只是会多算一次小%大,然后又会变成大%小了

确实x,y的大小不用管。但是xy在特定值的时候你的代码是通过的。你写了代码总要测试下是不是都ok。你现在的情况是部分通过
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
最佳答案
0 
累计签到:40 天
连续签到:16 天
 楼主| 发表于 2017-10-13 07:39:41 | 显示全部楼层
堕落之翼 发表于 2017-10-12 10:38
确实x,y的大小不用管。但是xy在特定值的时候你的代码是通过的。你写了代码总要测试下是不是都ok。你现在 ...

嗯嗯 谢谢
1. 如果您的提问得到满意的答案,请务必选择【最佳答案】;2. 如果想鼓励一下楼主或帮助到您的朋友,可以给他们【评分】作为奖励;
3. 善用【论坛搜索】功能,那里可能有您想要的答案;4. 粘贴代码请点击编辑框上的 <> 按钮,否则您的代码可能会被“吃掉”!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐上一条 /1 下一条

小黑屋手机版Archiver( 粤公网安备 44051102000370号 | 粤ICP备11014136号

© 2010-2017 FishC.com GMT+8, 2017-10-22 03:36 Powered by Discuz! X2.5 Theme by dreambred

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