Python17，函数求助

皮皮卸

编写一个函数power()模拟内建函数pow()，即power(x, y)为计算并返回x的y次幂的值。
def power(x,y):
        result = 1

        for i in range(y):
                result *= x
       
        return result
print(power(2,3))


编写一个函数，利用欧几里得算法（脑补链接）求最大公约数，例如gcd(x, y)返回值为参数x和参数y的最大公约数。
def gcd(x, y):
    while y:
        t = x % y
        x = y
        y = t

    return x
   
print(gcd(4, 6))



2. 编写一个将十进制转换为二进制的函数，要求采用“除2取余”（脑补链接）的方式，结果与调用bin()一样返回字符串形式。
def Dec2Bin(dec):
    temp = []
    result = ''
   
    while dec:
        quo = dec % 2
        dec = dec // 2
        temp.append(quo)

    while temp:
        result += str(temp.pop())
   
    return result

print(Dec2Bin(62))


请求各位大佬帮忙解释一下每一句分别是什么意思。

Hoiste

如果是第一个想不明白的话……第一个是求x的y次幂，函数内的意思是x自己乘以自己y次得到的结果给到result，函数开始result = 1使得循环开始result乘x后变为x，之后在i in range(y)中就可以乘y次x实现求幂运算了。
第二三个是计算这些问题的基本方法，没什么特别值得说的，不懂可以百度一下欧几里得算法和十进制转二进制的方法，后面这个一般计算机课应该会教的。

jackz007

1. def power(x,y):
   
2.         result = 1                  # 初始化结果为 1
   
3.         for i in range(y):          # 循环 y 次
   
4.                 result *= x         # result = x 自乘 y 次
   
5.       
   
6.         return result               # 反馈结果
   
7. print(power(2,3))                   # 打印 2 ^ 3 的值

复制代码

1. def gcd(x, y):
   
2.     while y:                        # 如果除数的值不为 0 就开始（或继续）循环
   
3.         t = x % y                   # t 等于 x 除以 y 的余数
   
4.         x = y                       # 准备下一轮辗转相除，除数成为下一轮的被除数
   
5.         y = t                       # 准备下一轮辗转相除，余数成为下一轮的除数
   
6. 
   
7.     return x                        # 除数为 0 时的被除数就是最大公约数
   
8.    
   
9. print(gcd(4, 6))                    # 打印 4 和 6 的最大公约数
   

复制代码

1. def Dec2Bin(dec):
   
2.     temp = []                       # 定义空列表 temp
   
3.     result = ''                     # 定义空字符串 result
   
4.    
   
5.     while dec:                      # 如果 dec 的值不为 0 就开始（或继续）循环
   
6.         quo = dec % 2               # quo 等于 dec 除以 2 的余数
   
7.         dec = dec // 2              # dec = dec // 2
   
8.         temp.append(quo)            # 把本轮操作取得的余数 quo 添加到列表 temp 的尾部
   
9.                                     # 循环完成以后，temp 中包含所有整数形式逆序排列的二进制元素
   
10.     while temp:                     # 如果列表 temp 中还有元素就开始（或继续）循环
    
11.         result += str(temp.pop())   # 取出列表 temp 尾部的一个元素，转换成字符串，添加到字符串 result 的最后
    
12.    
    
13.     return result                   # 返回二进制字符串 result
    
14. 
    
15. print(Dec2Bin(62))                  打印十进制数 62 的二进制形式

复制代码