程序与递归：组合-抽象-重复-构造
本讲概述(含所有PPT教学课件之PDF版)
- 简介
程序的作用和本质
- 程序是由组合和抽象构造出来的
- 计算系统的定义
- 抽象，相当于一个对低层次的封装
运算式的组合-抽象与构造
- 运算组合式
- 如何组合
- 如何抽象
- 函数
- 继续抽象
- 新运算符的计算方法（先算再带入）（先带入再算）
递归与迭代
- 递归定义
- 迭代
- 递归
- 递归和迭代（递推）的差别
运用递归与迭代
-
定义
-
使用案例
-
将 N 和 N-1 关联起来， 三个和两个有什么区别
-
三个的是先将两个的放在B上，然后最大的放在C上
-
先写出2个时候的思路，然后3个的时候是建立在两个的时候上，即把两个当作一个整体（抽象概念）
-
和阶梯的逻辑一样，先考虑N个阶梯和N-1有什么关系，
-
N-1的和N没有直接关系，因为多1个阶梯之后，数量变化情况多
-
递归消耗资源
-
迭代
-
小结
详细选修- 原始递归函数
- 定义