零基础学习python第二十二课后习题递归问题

平淡最真

请教：

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

x = int(input('请输入x的值'))
y = int(input('请输入y的值'))
b = pow(x, y)
print('%d的%d次幂为%d' % (x, y, b))

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

x = int(input('请输入x的值:'))
y = int(input('请输入y的值:'))
a = gcd(x, y)
print('%d与%d的最大公约数为%d' % (x, y, a))

上面是两道课后作业题，编译的时候报错，可是我没看出来错在哪里，可以帮我指正一下吗？？

BngThea

错误提示是什么

铁棍阿童木

BngThea 发表于 2017-11-26 12:11
错误提示是什么

混迹于各大板块啊...哪里都有你！

Bill888

第一个迭代当执行else: x = x * pow(x, y - 1)之后，没有返回值，最后得到的结果类型就是None

Bill888

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

x = int(input('请输入x的值:'))
y = int(input('请输入y的值:'))
b = pow(x, y)
print(pow(x, y))
print('%d的%d次幂为%d' % (x, y, b))

Bill888

def gcd(x, y):
  if y == 0:
    return x
  else:
    t = x % y
    x = y
    y = t
    return gcd(x, y)

x = int(input('请输入x的值:'))
y = int(input('请输入y的值:'))
a = gcd(x, y)
print('%d与%d的最大公约数为%d' % (x, y, a))

ooxx7788

else中的 gcd也要return，否则就没有结果

bbjx

李氏神魔恋

阿撩

铁棍阿童木 发表于 2017-11-26 12:24
混迹于各大板块啊...哪里都有你！

因为是大神 懂很多~