00

使用递归编写一个power()函数模拟内建函数pow()，即power(x, y)为计算并返回x的y次幂的值。
def power(x,y):
　　if y == 1:
　　　　return x
　　else:
　　　　return x * power(x,y-1)

number1 = int(input(‘请输入底数：‘))
number2 = int(input(‘请输入幂数：‘))
result = power(number1, number2)
print("%d 的 %d 次幂是： % d" %(number1, number2, result))

01

使用递归编写一个函数，利用欧几里得算法求最大公约数，例如gcd(x, y)返回值为参数x和参数y的最大公约数。
def gcd(x,y):
　　if y:
　　　　return gcd(y,x%y)
　　else:
　　　　return x

number1 = int(input(‘请输入数字1：‘))
number2 = int(input(‘请输入数字2：‘))
result = gcd(number1, number2)
print("%d 与 %d 的最大公约数是： % d" %(number1, number2, result))