第5章_常用基础算法与程序设计.ppt

程序设计基础 程序设计基础 第5章 常用基础算法与程序设计 本章学习目标 5.1 基于迭代策略的问题求解 5.2 基于穷举策略的问题求解 通过第四章的讨论可以看出循环结构的要点是，通过重复表面上不变的语句和表达式实现对问题的求解。在循环结构中循环的条件、循环体中的语句和表达式，每次重复时保持形式上的不变，这一特性被称为“循环不变式”。 “循环不变式”主要是由含有变量的表达式来构成的一种形式化的结构。这个结构的每次重复并非简单的、完全相同的重复，每次重复时不变的是表达的形式结构以及其中的变量名称，而变量以及表达式的值在每次重复时都会发生变化，因此，数据处理是一个动态渐进的过程，使