QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码

主题

帖子

荣誉

鱼友Ⅲ

Rank: 4Rank: 4

积分
389
查看: 115|回复: 7

求问这是怎么回事?

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

马上注册加入鱼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),程序没有任何输出,求问各位大佬这是怎么回事?
楼层
跳转到指定楼层
最佳答案
277 
累计签到:277 天
连续签到:2 天
新手·ing 发表于 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)
复制代码

考虑多种情况。
最佳答案
13 

尚未签到

堕落之翼 发表于 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了
最佳答案
12 
累计签到:97 天
连续签到:73 天
阿撩  楼主| 发表于 2017-10-12 08:39:03 | 显示全部楼层
堕落之翼 发表于 2017-10-11 21:39
你的代码当x == y时是有返回值的。但是当x !=y时,需要递归。最后一次返回值y的时候没有变量接收返回值 ...

嗯嗯 我试了下 只要把else那句改成else:   return(gcd(y,r))就可以啦 谢谢啦!
最佳答案
12 
累计签到:97 天
连续签到:73 天
阿撩  楼主| 发表于 2017-10-12 08:39:35 | 显示全部楼层
堕落之翼 发表于 2017-10-11 21:39
你的代码当x == y时是有返回值的。但是当x !=y时,需要递归。最后一次返回值y的时候没有变量接收返回值 ...

嗯嗯 我试了下 只要把else那句改成else:   return(gcd(y,r))就可以啦 谢谢啦!
最佳答案
12 
累计签到:97 天
连续签到:73 天
阿撩  楼主| 发表于 2017-10-12 09:02:50 | 显示全部楼层
堕落之翼 发表于 2017-10-11 21:39
你的代码当x == y时是有返回值的。但是当x !=y时,需要递归。最后一次返回值y的时候没有变量接收返回值 ...

还有就是x,y的大小不用管的,就算x比y小的话,调用gcd()只是会多算一次小%大,然后又会变成大%小了
最佳答案
13 

尚未签到

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

确实x,y的大小不用管。但是xy在特定值的时候你的代码是通过的。你写了代码总要测试下是不是都ok。你现在的情况是部分通过
最佳答案
12 
累计签到:97 天
连续签到:73 天
阿撩  楼主| 发表于 2017-10-13 07:39:41 | 显示全部楼层
堕落之翼 发表于 2017-10-12 10:38
确实x,y的大小不用管。但是xy在特定值的时候你的代码是通过的。你写了代码总要测试下是不是都ok。你现在 ...

嗯嗯 谢谢

发表回复

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

本版积分规则

关闭

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

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2017-12-17 14:17

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