题目
image.png
测试题:
- 表现形式为:对函数本身进行调用
- (1)必须要有终止条件 (2)函数调用自身
- 没有,因为递归可以被循环迭代代替
- 优点:不需要考虑函数调用的具体过程.
缺点:时间和空间复杂度较大
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
