[小甲鱼]零基础入门学习python | 课后题22节

题目

image.png

测试题:

1. 表现形式为:对函数本身进行调用
2. (1)必须要有终止条件 (2)函数调用自身
3. 没有,因为递归可以被循环迭代代替
4. 优点:不需要考虑函数调用的具体过程.
   缺点:时间和空间复杂度较大

image.png

动动手

def pow(x, y):
    if y == 1:
        return x
    return pow(x, y - 1) * x

tempX = input('请输入x的值:')
x = int(tempX)

tempY = input('请输入y的值:')
y = int(tempY)
power = pow(x, y)
print(power)

结果:

image.png

def gcd(a, b):
    if a % b == 0:
        return b
    return gcd(b, a%b)

tempA = input('请输入a的值(较大的数):')
a = int(tempA)
tempB = input('请输入b的值(较小的数字)')
b = int(tempB)

gcdNumber = gcd(a, b)
print(gcdNumber)

结果:

image.png