鱼C论坛

 找回密码
 立即注册
查看: 2143|回复: 19

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

[复制链接]
发表于 2018-2-17 11:18:09 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

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

x
  1. def power(x, y):
  2.     if y:
  3.         return x * power(x, y-1)
  4.     else:
  5.         return 1
  6.    
  7. print(power(2, 3))
复制代码

       return x * power(x, y-1) 这句没理解明白  求个注释 以及 运算过程
理解到图片这样  不知道他们是怎么 相加结果的
最佳答案
2018-2-17 12:51:49
y非0就一直乘自己
12312321312.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-2-17 11:43:09 | 显示全部楼层
2 * power(2,2) = 2*2*power(2,1) = 2*2*2*power(2,0) = 2*2*2*1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-2-17 12:12:23 | 显示全部楼层
°蓝鲤歌蓝 发表于 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
这红色部分 的 乘法  里面的数是在哪来的  一边二 二变三
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-2-17 12:15:05 | 显示全部楼层
屁哥 发表于 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)),后面的同样的道理。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-2-17 12:51:49 From FishC Mobile | 显示全部楼层    本楼为最佳答案   
y非0就一直乘自己
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-2-17 12:53:42 | 显示全部楼层
°蓝鲤歌蓝 发表于 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 又减一
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-2-17 12:58:31 | 显示全部楼层
屁哥 发表于 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) 返回什么你怎么就不明白了呢?
这都是一样的道理啊,你就照着这个代码算下去就行了。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-2-17 13:01:52 | 显示全部楼层
大头目 发表于 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 又减一
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-2-17 13:07:56 | 显示全部楼层
°蓝鲤歌蓝 发表于 2018-2-17 12:58
哇,这就很难受了。
你 power(2, 3) 返回的是 2*power(2, 2) 你知道,那 power(2,2) 返回什么你怎么就不 ...

非常感谢 我再整理整理 优点乱
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-2-17 13:14:52 | 显示全部楼层
°蓝鲤歌蓝 发表于 2018-2-17 12:58
哇,这就很难受了。
你 power(2, 3) 返回的是 2*power(2, 2) 你知道,那 power(2,2) 返回什么你怎么就不 ...
  1. def power(x, y):
  2.     if y:
  3.         return x * power(x, y-1)
  4.     else:
  5.         return 1
  6.    
  7. 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  为什么 每次都多乘 出来一个  这个是 函数的规矩 还是 递归的 规矩 或者是 死规矩 我背下来
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-2-17 13:24:36 | 显示全部楼层
屁哥 发表于 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)。
也不能说是死规矩,是你的函数本身就是这么写的,它就这么返回。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-2-17 13:28:14 | 显示全部楼层
大头目 发表于 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 语句  这个 递归 自己调用自己也是循环么 怎么实现循环的  是在下面打印结果时候 里面有了 函数体的部分 然后造成了循环的假象么?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-2-17 14:26:29 | 显示全部楼层
大头目 发表于 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 语句  这个 递归 自己调用自己也是循环么 怎么实现循环的  是在下面打印结果时候 里面有了 函数体的部分 然后造成了循环的假象么?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-2-17 16:37:59 From FishC Mobile | 显示全部楼层
函数自己调用自己就是递归了,但是小甲鱼说的要归来兮去,意思就是实参要回到一个终结的数,不然就会无限循环超出python递归深度
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-2-18 22:08:05 | 显示全部楼层
°蓝鲤歌蓝 发表于 2018-2-17 12:15
power(2,2)的 y 是 2, 所以返回的是 x*power(x,y-1),也就是 2*power(2,1),
那 2*power(2,2) 自然就是  ...

今天 又研究了一天的 递归  似乎明白了
看了好几遍视频和书 那一部分  愁死了。。。。
刚又返回来 看看我的问题 和你们给的回复 非常感谢
谢谢啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-2-18 22:10:13 | 显示全部楼层
°蓝鲤歌蓝 发表于 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 后面的 都是返回值的 组成部分?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

后面的都是,下面的就不是了。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-2-18 22:12:34 | 显示全部楼层
°蓝鲤歌蓝 发表于 2018-2-18 22:11
后面的都是,下面的就不是了。

如果返回值是power(x,y-1)的话求power(x,y)就没有意义,递归也是一样的道理。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

嗯 谢谢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-3-17 21:38:29 | 显示全部楼层
做这题的时候我一直在想 :非整型的幂乘如何递归? 有大神知道吗
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 18:33

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表