计算机导论6

文章目录

  • 程序与递归:组合-抽象-重复-构造
    • 本讲概述(含所有PPT教学课件之PDF版)
    • 程序的作用和本质
    • 运算式的组合-抽象与构造
    • 递归与迭代
    • 运用递归与迭代
    • 详细选修- 原始递归函数

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

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

  • 简介
    计算机导论6_第1张图片

程序的作用和本质

  • 程序是由组合和抽象构造出来的
    计算机导论6_第2张图片
  • 计算系统的定义
    计算机导论6_第3张图片
    计算机导论6_第4张图片
  • 抽象,相当于一个对低层次的封装
    计算机导论6_第5张图片

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

  • 运算组合式
    计算机导论6_第6张图片
  • 如何组合
    计算机导论6_第7张图片
  • 如何抽象
    计算机导论6_第8张图片
  • 函数
    计算机导论6_第9张图片
  • 继续抽象
    计算机导论6_第10张图片
  • 新运算符的计算方法(先算再带入)(先带入再算)
    计算机导论6_第11张图片
    计算机导论6_第12张图片

递归与迭代

  • 递归定义
    计算机导论6_第13张图片
  • 迭代
    计算机导论6_第14张图片
  • 递归
    计算机导论6_第15张图片
    计算机导论6_第16张图片
  • 递归和迭代(递推)的差别
    计算机导论6_第17张图片

运用递归与迭代

  • 定义
    计算机导论6_第18张图片

  • 使用案例
    计算机导论6_第19张图片

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

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

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

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

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

  • 递归消耗资源
    计算机导论6_第20张图片

  • 迭代
    计算机导论6_第21张图片

  • 小结
    计算机导论6_第22张图片

详细选修- 原始递归函数

  • 定义
    计算机导论6_第23张图片
    计算机导论6_第24张图片
    计算机导论6_第25张图片

你可能感兴趣的:(计算机导论)