二.python中面向对象过程中:定义类(对类的知识的理解)
2.1 A Fraction
Class:a built-in classes to show examples of data and control structures.从python的内嵌的内部类中链接python的定义类的过程,主要目的:加深对py中内部类的理解。
类定义并且初始化的格式:
但是在建立此类的过程中,如果直接输出,输出其地址
同时在类中定义两个相同类,不能够用operator +,必须要自己自定义函数__add__
2.欧几里得算法求取最大公约数:GCD(m,n)=Gcd(n,m mod n)
m,n的最大公约数等于(n ,m对n求余)最大公约数:
一个采用递归,一个采用定理:
1 def gcd(m,n): 2 while m % n!=0: 3 oldm=m 4 oldn=n 5 6 m=oldn 7 n=oldm % oldn 8 9 return n 10 11 def Gcd(m,n): 12 if(n==0): 13 return m 14 return Gcd(n,m%n) 15 16 if __name__=='__main__': 17 print gcd(18,12) 18 print Gcd(18,12)