递归实现pow内建函数和欧几里德算法

最新推荐文章于 2022-05-01 18:32:36 发布

菜鸟小馒头

最新推荐文章于 2022-05-01 18:32:36 发布

阅读量420

点赞数 1

分类专栏： Python

本文链接：https://blog.csdn.net/u011559236/article/details/78348622

版权

Python 专栏收录该内容

64 篇文章 1 订阅

订阅专栏

1、用递归实现内建函数pow

class Solution(object):
    def __init__(self):
        pass
    def power(self,x,y):
        if y == 0:
            return 1
        elif y == 1:
            return x
        else:
            return x*(self.power(x,y-1))

if __name__ == '__main__':
    Test = Solution()
    print(Test.power(2,5))
    print(Test.power(10,3))
    print(Test.power(-2,3))
    print(Test.power(2,0))

2、欧几里德算法：辗转相除求余

class Solution(object):
    def __init__(self):
        pass
    def gcd(self,x,y):
        if y == 0:
            return x
        else:
            return self.gcd(y,x%y)

Test = Solution()
print(Test.gcd(36,24))
print(Test.gcd(10,7))