22讲，课后题2，显示不能除以0，是什么情况
#使用递归编写一个函数，利用欧几里得算法求最大公约数#，例如 gcd(x, y) 返回值为参数 x 和参数 y 的最大公约数。
def gcd(bigger,littler):
time=0
yu_shu=1 #任意给一个不为0的初值
while yu_shu!=0 :
yu_shu=bigger%littler
time+=1
if time>=5: #如果计算次数超过5，默认为不存在公约数，结束循环
return -1
break
return gcd(littler,yu_shu)
return littler
number1=int(input("enter an interger,bigger:"))
number2=int(input("enter an interger,littler:"))
if number1<number2:
print("wrong enter")
else:
result=gcd(number1,number2)
if result==-1:
prinnt("not exist")
else:
print("result=",result) 这个错误是因为递归的最深层次的时候，bigger是最大公约数，littler是0，再次进入递归后就会出现除数为0的情况。
你的程序问题不少。
while循环没意义，因为在循环内会有return语句，不会真正的循环的，直接用if语句就可以了，而且条件也不对，应该是littler!=0
你所认为的time完全没有作用，你想和递归五次就不再计算，但是你的程序中time每次递归都赋值为0，time不会大于1的。
最深层次的递归，bigger是最大公约，littler是0，应该返回bigger，而不是littler
没必要判断两个输入的大小，若大小相反的话，也就多算一次而已。
def gcd(bigger,littler):
time=0
yu_shu=1 #任意给一个不为0的初值
if littler!=0 : #应该用if，判断条件不应该是yu_shu，而应该是littler
yu_shu=bigger%littler
time+=1
print('time=',time)
if time>=5: #如果计算次数超过5，默认为不存在公约数，结束循环
return -1
return gcd(littler,yu_shu)
return bigger
number1=int(input("enter an interger,bigger:"))
number2=int(input("enter an interger,littler:"))
print(gcd(number1,number2)) #不用判断大小，大小搞反的话，也就多算一次而已
去掉time计数，不设置递归次数的程序如下：
def gcd(bigger,littler):
if littler!=0:
return gcd(littler,bigger%littler)
return bigger
number1=int(input("enter an interger,bigger:"))
number2=int(input("enter an interger,littler:"))
print("%d和%d的最大公约数是%d"%(number1,number2,gcd(number1,number2))) sunrise085 发表于 2020-3-22 23:22
这个错误是因为递归的最深层次的时候，bigger是最大公约数，littler是0，再次进入递归后就会出现除数为0的 ...
蟹蟹
页:
[1]