[已解决]python小白关于17讲的小小白问题

Faye_Ku

第一个问题是： 这究竟为什么会报错，并没有什么等于0啊
def gcd(a,b):
    c = 0
    if a>b:
        a,b=b,a
    r0 = a
    r1 = b
    r2 = a % b
            
    while r1 != 0:
        
        r0,r1,r2 =r1,r2,(r1%r2)

    if r1 == 0:
        print("最大公约数是：",r0)
        
第二个问题是： 这两种结果是一样的 为什么小甲鱼要用这么复杂的方法...我想一定是我的方法有什么弊端... 请大佬指出

最佳答案

月排行榜 / 总排行榜

claws0n

2018-8-26 13:26:30

r2 会等于 0 呀~~~

1. #递归
   
2. def gcd(x, y):
   
3.     if y:
   
4.         return gcd(y, x%y)
   
5.     else:
   
6.         return x
   
7. 
   
8. #非递归
   
9. def gcd(x, y):
   
10.     while y:
    
11.         x, y = y, x%y
    
12.     return x

复制代码

2. 老师的方法是迭代，你的是直接调用内建操作符，犯规！

跳转到最佳答案楼层

凌九霄

一、你不断地r2=r1 % r2 ,r2就可能为0
二、你用x**y的形式，其实就是调用的pow函数

claws0n

r2 会等于 0 呀~~~

1. #递归
   
2. def gcd(x, y):
   
3.     if y:
   
4.         return gcd(y, x%y)
   
5.     else:
   
6.         return x
   
7. 
   
8. #非递归
   
9. def gcd(x, y):
   
10.     while y:
    
11.         x, y = y, x%y
    
12.     return x

复制代码

2. 老师的方法是迭代，你的是直接调用内建操作符，犯规！

翩跹叶惊鸿

第一个问题，你可以百度下 辗转相除法。。

Faye_Ku

claws0n 发表于 2018-8-26 13:26
r2 会等于 0 呀~~~

2. 老师的方法是迭代，你的是直接调用内建操作符，犯规！

1. def gcd(a,b):
   
2.     if a<=b:
   
3.         a,b=b,a
   
4.     r0 = a
   
5.     r1 = b
   
6.     r2 = a % b
   
7.             
   
8.     while r2 != 0:      
   
9.             r0,r1,r2 =r1,r2,(r1%r2)
   
10. #用r0表示被除数，r1表示除数，r2表示余数
    
11. #只要余数不为0，while就会一直循环下去，直到余数r2=0，此时可以跳出循环，答案就是除数r1
    
12.      
    
13.     print("最大公约数是：",r1)
    

复制代码

谢谢，我后来改了下做出来了...
不过看了你的代码后感觉自己写的好复杂... 还没有上到递归... 还是谢谢大佬！