[已解决]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)

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-3-22 23:22:57

这个错误是因为递归的最深层次的时候，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

这个错误是因为递归的最深层次的时候，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的 ...

蟹蟹