- 学习《Python Data Structure》4.1-4.10。掌握了递归的基本用法。
- 早上对媳妇有点不满,不太好,心胸开阔一些,与人为善一点。
Tech
递归
- 计算整数列表和
- 阿西莫夫机器人。及在递归中的表现。
- 递归算法必须是有基本情况 => 退出条件
- 递归算法必须改变其状态,并向基本情况靠近 => 数据在变小
- 递归算法必须以递归方式调用自身
数据转换字符串
- 在python中,任意2-16进制数 整除 一个数后,都会转成 十进制数
栈针
- 使用栈来存储余数,然后在pop出来
可视化递归
- turtle
- 初始化方向向右
- up(), 抬笔
- down(), 落笔
- 自相似性:无论放大多少倍,都是一样的。例如:树和树枝,树枝可以看成树的缩小版
谢尔宾斯基三角形
- 三角形,取其中一顶点以及该顶点与另外2点连线的中点组成的小三角形,以此可以无限循环
汉诺塔游戏
1 | def tower(height, from, to, with): |