《零基础入门学习Python》第22~24讲笔记合集

joey234you · 发表于 2018-2-22 22:50:10

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

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

x

本帖最后由 joey234you 于 2018-2-22 22:49 编辑

第22~24讲递归笔记合集

思维导图概览
第22讲递归是神马
一、日常生活涉及递归的例子
二、递归的概念
三、递归要满足的条件

第23、24讲递归：这帮小兔崽子、汉诺塔
一、内容提要
二、斐波那契数列
三、多说的话
四、汉诺塔游戏

waitforlove · 发表于 2018-2-23 00:00:42

请问这图是什么软件画的

joey234you · 发表于 2018-2-23 10:24:23

waitforlove 发表于 2018-2-23 00:00
请问这图是什么软件画的

xmind

wddn · 发表于 2018-5-25 00:19:51

def mypow(x,y):
if y==1:
      return x
if y==0:
      return 0
if y==2:
      a=x*x
      return a
else:
      return y/2*mypow(x,y/2)
请问大神哪里错了求x的Y次方

asdfg5954457 · 发表于 2018-5-26 05:00:41

其實斐波那契数列有一般式可以帶入公式直接求第N項

liuliangyz · 发表于 2018-5-26 09:25:42

不错，就是乱了点～

joey234you · 发表于 2018-7-5 11:37:13

wddn 发表于 2018-5-25 00:19
def mypow(x,y):
if y==1:
return x

你的递归返回条件 return y/2 * mypow(x, y/2)存在两个问题，一个是在python中y/2得到的是浮点数，另外一个逻辑上求x的y次方，你这样是得不到正确值的，将y/2改为y//2，求2的5次方得到是8，这明显存在逻辑上的错误

账号		自动登录	找回密码
密码			立即注册

[技术交流] 《零基础入门学习Python》第22~24讲笔记合集

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

本帖被以下淘专辑推荐: