求助，关于python递归函数的问题

lamQAQ

def power(x, y):
    if y:
        return x * power(x, y-1)
    else:
        return 1
   
print(power(2, 3))

这是递归模仿pow函数的作业。。 我想问问x*power(x,y-1)是什么意思

什么鬼…

就是递归呀，x的y次方，当y不为0的时候返回一个x的y-1次方乘x，一直到y次后y为0返回1
前面的y个x相乘就是表示x的y次方

lamQAQ

什么鬼… 发表于 2017-3-17 14:53
就是递归呀，x的y次方，当y不为0的时候返回一个x的y-1次方乘x，一直到y次后y为0返回1
前面的y个x相乘就是 ...

power(x,y-1)这样的形式就是x^y-1次方？ 加个小括号就有这样的含义吗 - -

什么鬼…

lamQAQ 发表于 2017-3-17 14:58
power(x,y-1)这样的形式就是x^y-1次方？ 加个小括号就有这样的含义吗 - -

power是你定义的函数，power(x,y-1)就是再执行一次这个函数，只不过前面x不变，后面的y变成了y-1
power(x,y-1)中，当y-1不为0时，就会返回power(x,y-2)，然后再算power(x,y-2),最后实现的功能就是算乘方