标签：case 递归 recursion frame 谢尔宾 CS61A lecture
- 开头依然是讲解lecture 5的未完成部分。
- 24min开始 main topic recursion。
lecture 5
example 9 delayed recursion
- 实际应用中不会遇到这种代码，但是便于加深对environment及frame的理解
- QA：当一个value没有在local frame中提及，但是在parent frame中存在，也可以在local中使用。
print_sums(1)(3)(5)调用可以分为3步：
example 10 currying
- currying 指的是将一个多参数函数转换为单参数函数，该函数返回一个需要传入剩余参数的函数。
lecture 6 recursion 递归
review：Philosophy of Functions
- 语法和语义
- 函数抽象
递归和归纳
递归思维是归纳思维的一种。
递归
- base case
- Nth case可以由(N-1)th case和N的表达式表示
归纳
子问题和自相似
- 谢尔宾斯基三角/谢尔宾斯基地毯的描述与python表示
（个人补充）
递归是数学归纳法思维的编程体现
- 链条：计算过程存在递归链条
- 基例：存在一个或多个不需要再次递归的基例
- 递归链条只关心n与n-1的关系，不关心n-1具体怎么实现（经典案例：汉诺塔）
- 自相似与分形几何，谢尔宾斯基三角、科赫曲线等
标签：case,递归,recursion,frame,谢尔宾,CS61A,lecture 来源： https://www.cnblogs.com/ikventure/p/14822128.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。