递归求解

20192019 · 发表于 2019-7-6 23:04:38

您需要登录才可以下载或查看，没有账号？立即注册

x

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

else:
      return 1
print(power(2,5))
运行后为什么是32不懂运行过程

冬雪雪冬 · 发表于 2019-7-6 23:07:03

2*power(2,4)
2*2*power(2,3)
2*2*2*power(2,2)
2*2*2*2*power(2,1)
2*2*2*2*2*power(2,0)
2*2*2*2*2*1
32

20192019 · 发表于 2019-7-6 23:30:34

冬雪雪冬发表于 2019-7-6 23:07
2*power(2,4)
2*2*power(2,3)
2*2*2*power(2,2)

为什么都要乘2

通货膨胀要涨价 · 发表于 2019-7-7 09:19:15

20192019 发表于 2019-7-6 23:30
为什么都要乘2

x一直是2啊

账号		自动登录	找回密码
密码			立即注册