Lecture1 笔记 | Leo

[leoleoasd]

https://leoleoasd.me/2019/11/09/lecture1-bi-ji/

递归把大问题分解为多个相似的小问题. 电影院问题: 获取人数, 如何获取? 函数 获取人数: 如果 前面没人 返回1 否则 问前面的人 前面有几个人 返回这个数+1 汉诺塔问题: 定义一个函数, 移动n个饼. 如果n=1,