[已解决]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
没必要判断两个输入的大小，若大小相反的话，也就多算一次而已。

1. def gcd(bigger,littler):
   
2.     time=0
   
3.     yu_shu=1                    #任意给一个不为0的初值
   
4.     if littler!=0 :          #应该用if，判断条件不应该是yu_shu，而应该是littler
   
5.         yu_shu=bigger%littler
   
6.         time+=1
   
7.         print('time=',time)
   
8.         if time>=5:        #如果计算次数超过5，默认为不存在公约数，结束循环
   
9.             return -1   
   
10.         return gcd(littler,yu_shu)
    
11.     return bigger
    
12. 
    
13. number1=int(input("enter an interger,bigger:"))
    
14. number2=int(input("enter an interger,littler:"))
    
15. print(gcd(number1,number2))     #不用判断大小，大小搞反的话，也就多算一次而已

复制代码

去掉time计数，不设置递归次数的程序如下：

1. def gcd(bigger,littler):
   
2.     if littler!=0:
   
3.         return gcd(littler,bigger%littler)
   
4.     return bigger
   
5. 
   
6. number1=int(input("enter an interger,bigger:"))
   
7. number2=int(input("enter an interger,littler:"))
   
8. 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
没必要判断两个输入的大小，若大小相反的话，也就多算一次而已。

1. def gcd(bigger,littler):
   
2.     time=0
   
3.     yu_shu=1                    #任意给一个不为0的初值
   
4.     if littler!=0 :          #应该用if，判断条件不应该是yu_shu，而应该是littler
   
5.         yu_shu=bigger%littler
   
6.         time+=1
   
7.         print('time=',time)
   
8.         if time>=5:        #如果计算次数超过5，默认为不存在公约数，结束循环
   
9.             return -1   
   
10.         return gcd(littler,yu_shu)
    
11.     return bigger
    
12. 
    
13. number1=int(input("enter an interger,bigger:"))
    
14. number2=int(input("enter an interger,littler:"))
    
15. print(gcd(number1,number2))     #不用判断大小，大小搞反的话，也就多算一次而已

复制代码

去掉time计数，不设置递归次数的程序如下：

1. def gcd(bigger,littler):
   
2.     if littler!=0:
   
3.         return gcd(littler,bigger%littler)
   
4.     return bigger
   
5. 
   
6. number1=int(input("enter an interger,bigger:"))
   
7. number2=int(input("enter an interger,littler:"))
   
8. print("%d和%d的最大公约数是%d"%(number1,number2,gcd(number1,number2)))

复制代码

猪猪虾

sunrise085 发表于 2020-3-22 23:22
这个错误是因为递归的最深层次的时候，bigger是最大公约数，littler是0，再次进入递归后就会出现除数为0的 ...

蟹蟹