【第17——24讲】函数系列

Python初学者8号

第17讲
1.这是小甲鱼写的辗转相除法

1. def gcd(x, y):
   
2.     while y:
   
3.         t = x % y
   
4.         x = y
   
5.         y = t
   
6. 
   
7.     return x
   
8.    
   
9. print(gcd(4, 6))

复制代码

这是我写的

1. def gcd(x,y):
   
2.     return  [x // y,x % y]
   
3. 
   
4. a, b=  1999,615  
   
5. while 1 :  #  没到结果就一直循环
   
6.     # 先计算 一下，计算的得到的余数要检验
   
7.     c,d = gcd(a, b)
   
8.     # 检验 成功之后就输出
   
9.     if d == 0:
   
10.         print('最大公约数为%d'%(b))
    
11.         break
    
12.     else: # 失败之后将运算的结果作为新的参数
    
13.         a, b = b, d

复制代码

2 这是小甲鱼的十进制转二进制

1. def Dec2Bin(dec):
   
2.     temp = []
   
3.     result = ''
   
4. 
   
5.     while dec:
   
6.         quo = dec % 2
   
7.         dec = dec // 2
   
8.         temp.append(quo)
   
9. 
   
10.     while temp:
    
11.         result += str(temp.pop())
    
12. 
    
13.     return result
    
14. 
    
15. print(Dec2Bin(62))

复制代码

这是我写的

1. def conv(nd):
   
2.     left = nd  # 为了方便最后print
   
3.     c = bio =  ''  # 用于连接余数得到顺序和逆序的二进制数初始值
   
4.     while 1:
   
5.         c= c + str(nd % 2) # 先得到余数，如果和下面的顺序反了就会导致nd成了nd/2
   
6.         nd = nd // 2       # 得到商
   
7.         if nd == 0:        # 判定是否可以结束
   
8.             b = [i for i in reversed(c)]    # 算完了的话就可以着手处理结果的顺序了，现在逆转之
   
9.             for i in b:
   
10.                 bio = bio + i    # 完成逆转
    
11.             print('%d的二进制表达为%d'%(left,int(bio)))
    
12.             break
    
13. conv(255)
    

复制代码

hornwong

Python初学者8号

hornwong 发表于 2021-8-11 19:53