计算机导论6

程序与递归：组合-抽象-重复-构造

本讲概述(含所有PPT教学课件之PDF版)

• 简介
  

程序的作用和本质

• 程序是由组合和抽象构造出来的
  
• 计算系统的定义
  
  
• 抽象，相当于一个对低层次的封装
  

运算式的组合-抽象与构造

• 运算组合式
  
• 如何组合
  
• 如何抽象
  
• 函数
  
• 继续抽象
  
• 新运算符的计算方法（先算再带入）（先带入再算）
  
  

递归与迭代

• 递归定义
  
• 迭代
  
• 递归
  
  
• 递归和迭代（递推）的差别
  

运用递归与迭代

• 定义
  

• 使用案例
  

• 将 N 和 N-1 关联起来， 三个和两个有什么区别

• 三个的是先将两个的放在B上，然后最大的放在C上

• 先写出2个时候的思路，然后3个的时候是建立在两个的时候上，即把两个当作一个整体（抽象概念）

• 和阶梯的逻辑一样，先考虑N个阶梯和N-1有什么关系，

• N-1的和N没有直接关系，因为多1个阶梯之后，数量变化情况多

• 递归消耗资源
  

• 迭代
  

• 小结
  

详细选修- 原始递归函数

• 定义