Python 课后习题，22

ztt一方

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


不太能理解红色部分return是如何调用的……

谢谢。

ztt一方

是 x*x*x  一直循环到y == 0?

松_HWI3H

假定y=1可以尝试理解一下

zltzlt

假设调用 print(power(2, 1))，x 为 2，y 为 1

1. y 为真，返回 x * power(x, y - 1)
2. 又调用了 power 函数，这时 x 为 2，y 为 0。y 不为真，返回 1。
3. 看第一步，power(x, y - 1) 已经知道是 1，返回 2 * 1 即 2。

你应该能看得懂

jackz007

    以 power(2 , 3) 为例：

    power(2 , 3):
            return 2 * power(2 , 2)
            return 2 * 2 * power(2 , 1)
            return 2 * 2 * 2 * power(2 , 0)
            return 2 * 2 * 2 * 1
      

facevoid

这是一个迭代函数吧，返回x的y次方

_2_

facevoid 发表于 2019-8-31 10:49
这是一个迭代函数吧，返回x的y次方

你把我想说的全都说了

kevinspacey

运用的是递归知识
假设x=2,y=3
代码运行过程如下：
def power(2,3):
if y(y=2,y非零，所以可以进行下一步)：
      return 3*power(3,2)(再次调用power函数)
if y(y=1,y非零，所以可以进行下一步):
      return 3*3*power(3,0)(再次调用函数)
else:(因为y = 0 ,执行else)
      return 1
print(power(2,3))
每次迭代return  的power()函数python会自动识别调用函数

facevoid

_2_ 发表于 2019-8-31 11:33
你把我想说的全都说了