零基础学习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

1. def pow(x, y):
   
2.     if y == 0:
   
3.         return 1
   
4.     else:
   
5.         x = x * pow(x, y-1)
   
6.         return x
   
7. 
   
8. x = int(input('请输入x的值:'))
   
9. y = int(input('请输入y的值:'))
   
10. b = pow(x, y)
    
11. print(pow(x, y))
    
12. print('%d的%d次幂为%d' % (x, y, b))

复制代码

Bill888

1. def gcd(x, y):
   
2.   if y == 0:
   
3.     return x
   
4.   else:
   
5.     t = x % y
   
6.     x = y
   
7.     y = t
   
8.     return gcd(x, y)
   
9. 
   
10. x = int(input('请输入x的值:'))
    
11. y = int(input('请输入y的值:'))
    
12. a = gcd(x, y)
    
13. print('%d与%d的最大公约数为%d' % (x, y, a))

复制代码

ooxx7788

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

bbjx

李氏神魔恋

阿撩

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

因为是大神 懂很多~