小细胞再次求助递归问题

zigzagbug

甲鱼老师课后习题答案
def power(x, y):
    if y:
        return x * power(x, y-1)
    else:
        return 1
   
print(power(2, 3))
里面的x*power(x,y-1)
一个数怎么和一个函数里的两个值相乘？怎么理解啊？脑袋都要破了。

heidern0612

https://fishc.com.cn/thread-126336-1-1.html

刘富国

1、先是power(2,3)
if条件成立：

1. return 2*power(2,2)

复制代码

2、现在处理power(2,2)
if条件成立：

1. return 2*power(2,1)

复制代码

3、现在处理power(2,1)
if条件成立：

1. return 2*power(2,0)

复制代码

4、现在处理power(2,0)
if条件不成立：return 1，得到power(2,0)为1
回到第3步，得到power(2,1)为2，
回到第2步，得到power(2,2)为4，
回到第1步，得到power(2,3)为8，

zigzagbug

heidern0612 发表于 2019-9-24 15:30
https://fishc.com.cn/thread-126336-1-1.html

我就是不能理解power(x,y)=power(x*y)

zigzagbug

刘富国 发表于 2019-9-24 15:46
1、先是power(2,3)
if条件成立：
2、现在处理power(2,2)

power(2,1)为什么等于power(2*1)?

Stubborn

return x * power(x, y-1)   这里后面不是函数地址，而是一个函数的运行结果，运行函数后，又会得到一个值，
power(2, 3)   
第一次，返回的是 2 * power(2, 2)   
第二次，power(2, 2)返回的结果是2 * power(2, 1)
第三次，power(2, 1) 返回的结果是 2 *  power(2, 0)

看第一次结果 2 * power(2, 2) （这个函数返回的是2 * power(2, 1)）  

zigzagbug

。。。

dragov

zigzagbug 发表于 2019-9-24 16:16
power(2,1)为什么等于power(2*1)?

power ( 2 , 1 ) 相当于 power ( 2 * 1 )，但真的不是这样的。
你要明白：当 y = 0 时，power （x , y） 的返回值为 1，这样的话，再进行分析就能得到结果了！

zltzlt

power(x,y-1) 返回整数，所以 x 能与它相乘

angtn

return x * power(x, y-1)  这句是X和 power(x, y-1)函数的返回值相乘。因为一开始我们不知道这结果到底是几。所以设置了，if y 不成立的时候，return 1

先是power(2,3)  一开是的函数赋值
x，y=2，3
if y #此时y=3 条件成立
   return 2*power(2,2)  #这里调用了函数power此时x，y=2,2但是我们不知道power(2,2)的返回值是多少，所以放在栈中。
if y 此时y=2条件成立
   return 2*power(2,1) #x,y=2,1我们还是不知道power(2,1)的返回值是多少
if y 此时y=1条件成立
   return 2*power(2,0)#又一次调用了函数,x,y=2,0  这个时候y不成立，所以执行else语句

power(2,0)的时候，我们这才知道函数的返回值是1，现在开始处理之前的。
return 2*power(2,1) #  2*1=2 所以power(2,1)的返回值就是2
return 2*power(2,2)  # 2*2 =4 所以power(2,2)的返回值就是4
所以最后power(2,3) 的值就是2*4=8，返回值就是8
所以最后的结果就是8了。

刘富国

zigzagbug 发表于 2019-9-24 16:16
power(2,1)为什么等于power(2*1)?

这里把 power(2,1) 放在递归里，就是我上面说的第3步了：
这时，y=1，if成立， return x * power(x, y-1) ，，也就是 return 2 * power(2, 0) ，进行下一次递归：
处理 power(2, 0)，现在到第4步：
这时，y=0，if 0是不成立的，进入else，return 1，也就是 power(2, 0) 得到的结果是1，
这时，第3步中的 return 2 * power(2, 0) 就是 return 2 * 1了，


不是 power(2,1) 等于 power(2*1)，而是 power(2,1) 得到 一个返回结果是 2*1