《零基础入门学习python》第22课时——递归

china25qd

学习了递归，让我受益良多，于是写了一个更相减损术算法，与大家分享学习

def gcd(firstNum, secondNum):
    '九章算数之更相减损术。\n'
    '可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。\n'
    if firstNum == secondNum:
        return firstNum
    else:
        return gcd(firstNum - secondNum, secondNum) if firstNum > secondNum else gcd(firstNum, secondNum - firstNum)

a = int(input("请输入第一个数："))
b = int(input("请输入第二个数："))
print("%d 和%d 的公约数为：%d " % (a, b, gcd(a,b)))

看帖需回复！！！！

不想放弃，

没看懂

ifreestyles

递归没看懂呢

屁哥

之乎者也