[已解决]Python 22课 用递归的写法求 x 的 y 次幂 拜谢 计算过程和 注释

屁哥

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

       return x * power(x, y-1) 这句没理解明白  求个注释 以及 运算过程
理解到图片这样  不知道他们是怎么 相加结果的

最佳答案

月排行榜 / 总排行榜

大头目

2018-2-17 12:51:49

y非0就一直乘自己

跳转到最佳答案楼层

°蓝鲤歌蓝

2 * power(2,2) = 2*2*power(2,1) = 2*2*2*power(2,0) = 2*2*2*1

屁哥

°蓝鲤歌蓝 发表于 2018-2-17 11:43
2 * power(2,2) = 2*2*power(2,1) = 2*2*2*power(2,0) = 2*2*2*1

2 * power(2,2) = 2*2*power(2,1) = 2*2*2*power(2,0) = 2*2*2*1
搜索 论坛 也看见过这样一个答案 没看明白

2 * power(2,2) = 2*2*power(2,1) = 2*2*2*power(2,0) = 2*2*2*1
这红色部分 的 乘法  里面的数是在哪来的  一边二 二变三

°蓝鲤歌蓝

屁哥 发表于 2018-2-17 12:12
2 * power(2,2) = 2*2*power(2,1) = 2*2*2*power(2,0) = 2*2*2*1
搜索 论坛 也看见过这样一个答案 没看 ...

power(2,2)的 y 是 2， 所以返回的是 x*power(x,y-1),也就是 2*power(2,1)，
那 2*power(2,2) 自然就是 2*(2*power(2,1))，后面的同样的道理。

大头目

y非0就一直乘自己

屁哥

°蓝鲤歌蓝 发表于 2018-2-17 12:15
power(2,2)的 y 是 2， 所以返回的是 x*power(x,y-1),也就是 2*power(2,1)，
那 2*power(2,2) 自然就是  ...

power(2,2)的 y 是 2， 所以返回的是 x*power(x,y-1),也就是 2*power(2,1)，
看懂
那 2*power(2,2) 自然就是 2*(2*power(2,1))，后面的同样的道理
没看懂，这个2 是后面的2传过来的？然后后面的2 又减一

°蓝鲤歌蓝

屁哥 发表于 2018-2-17 12:53
power(2,2)的 y 是 2， 所以返回的是 x*power(x,y-1),也就是 2*power(2,1)，
看懂
那 2* ...

哇，这就很难受了。
你 power(2, 3) 返回的是 2*power(2, 2) 你知道，那 power(2,2) 返回什么你怎么就不明白了呢？
这都是一样的道理啊，你就照着这个代码算下去就行了。

屁哥

大头目 发表于 2018-2-17 12:51
y非0就一直乘自己

if y:
        return x * power(x, y-1)
y非0 循环一次  x就乘以 一次 x   就变成  x * x * power(x, y-1) 一直下去？
那 2*power(2,2) 自然就是 2*(2*power(2,1))，后面的同样的道理
没看懂，这个2 是后面的2传过来的？然后后面的2 又减一

屁哥

°蓝鲤歌蓝 发表于 2018-2-17 12:58
哇，这就很难受了。
你 power(2, 3) 返回的是 2*power(2, 2) 你知道，那 power(2,2) 返回什么你怎么就不 ...

非常感谢 我再整理整理 优点乱

屁哥

°蓝鲤歌蓝 发表于 2018-2-17 12:58
哇，这就很难受了。
你 power(2, 3) 返回的是 2*power(2, 2) 你知道，那 power(2,2) 返回什么你怎么就不 ...

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

哇，这就很难受了。
你 power(2, 3) 返回的是 2*power(2, 2) 你知道，那 power(2,2) 返回什么你怎么就不

power(2,3) 返回 知道 是因为  里面写好了    return x * power(x, y-1) 这句 return x * power(x, y-1) == return 2 * power(2, 3-1)
我就i不知道 if y != 0:  然后 return x * power(x, y-1)    第二次 return x * x * power(x, y-1)  第二次 return x * x * x * power(x, y-1)
这里的 x  为什么 每次都多乘 出来一个  这个是 函数的规矩 还是 递归的 规矩 或者是 死规矩 我背下来

°蓝鲤歌蓝

屁哥 发表于 2018-2-17 13:14
哇，这就很难受了。
你 power(2, 3) 返回的是 2*power(2, 2) 你知道，那 power(2,2) 返回什么你怎么 ...

说的容易理解一点，数学题好吧。
power(2,3) = 2*power(2,2)
power(2,2) = 2*power(2,1)
power(2,1) = 2*power(2,0)
power(2,0) = 1，
现在叫你求power(2,3)。
也不能说是死规矩，是你的函数本身就是这么写的，它就这么返回。

屁哥

大头目 发表于 2018-2-17 12:51
y非0就一直乘自己

这句 return x * power(x, y-1)
把return 打印的结果  给 power(x, y-1)  就是  return的结果 == 2 * （2，3-1）
然后 fi y==2:  再来一次 return x * power(x, y-1) 这个 2 * （上一个return的返回值）2 * （2， 2-1）
然后 再 if   直到 if  y == 0  不往下执行了  if 为 假
这里我还想请教一下 循环语句 到现在我接触的就是 while  和  for 语句  这个 递归 自己调用自己也是循环么 怎么实现循环的  是在下面打印结果时候 里面有了 函数体的部分 然后造成了循环的假象么？

屁哥

大头目 发表于 2018-2-17 12:51
y非0就一直乘自己

这句 return x * power(x, y-1)
把return 打印的结果  给 power(x, y-1)  就是  return的结果 == 2 * （2，3-1）
然后 fi y==2:  再来一次 return x * power(x, y-1) 这个 2 * （上一个return的返回值）2 * （2， 2-1）
然后 再 if   直到 if  y == 0  不往下执行了  if 为 假
这里我还想请教一下 循环语句 到现在我接触的就是 while  和  for 语句  这个 递归 自己调用自己也是循环么 怎么实现循环的  是在下面打印结果时候 里面有了 函数体的部分 然后造成了循环的假象么？

大头目

函数自己调用自己就是递归了，但是小甲鱼说的要归来兮去，意思就是实参要回到一个终结的数，不然就会无限循环超出python递归深度

屁哥

°蓝鲤歌蓝 发表于 2018-2-17 12:15
power(2,2)的 y 是 2， 所以返回的是 x*power(x,y-1),也就是 2*power(2,1)，
那 2*power(2,2) 自然就是  ...

今天 又研究了一天的 递归  似乎明白了
看了好几遍视频和书 那一部分  愁死了。。。。
刚又返回来 看看我的问题 和你们给的回复 非常感谢
谢谢啊

屁哥

°蓝鲤歌蓝 发表于 2018-2-17 12:58
哇，这就很难受了。
你 power(2, 3) 返回的是 2*power(2, 2) 你知道，那 power(2,2) 返回什么你怎么就不 ...

嗯  在看自己的提问 和 您给的回答
x*power(x,y-1)  我之前是返回值没整明白  我以为  power(x, x-1){函数部分} 才是返回值
可以这么理解么  return 后面的 都是返回值的 组成部分？

°蓝鲤歌蓝

屁哥 发表于 2018-2-18 22:10
嗯  在看自己的提问 和 您给的回答
x*power(x,y-1)  我之前是返回值没整明白  我以为  power(x, x-1){函 ...

后面的都是，下面的就不是了。

°蓝鲤歌蓝

°蓝鲤歌蓝 发表于 2018-2-18 22:11
后面的都是，下面的就不是了。

如果返回值是power(x,y-1)的话求power(x,y)就没有意义,递归也是一样的道理。

屁哥

°蓝鲤歌蓝 发表于 2018-2-18 22:12
如果返回值是power(x,y-1)的话求power(x,y)就没有意义,递归也是一样的道理。

嗯 谢谢

lylarcher

做这题的时候我一直在想 ：非整型的幂乘如何递归？ 有大神知道吗