第3章 c++基本控制结构和函数.ppt

3.1 算法和基本控制结构 3.1.1 算法与流程图 算法（algorithm）是在有限步骤内求解某一问题所使用的一组定义明确的规则，是解题方法的精确描述。无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。 计算机处理的问题一般分为数值运算和非数值运算，用于科学与工程计算的问题基本属于数值计算，如：矩阵计算、方程求解等。非数值运算应用包括数据处理、知识处理，如：信息系统、工厂自动化、办公室自动化、家庭自动化 、专家系统、模式识别、机器翻译等。 3.1 算法和基本控制结构 主要研究数值运算实现方法的算法通常称为数值算法，如：求解多项式与线性代数方程组、解矩阵与非线性方程、数字信号处理、小波变换等。非数值算法则是研究数据存储和处理相关的算法，常见的有线性表、栈、队列、树、图、排序、查找与文件操作、并行计算等。 3.1 算法和基本控制结构 一个算法应具有以下五个基本特征: (1)有穷性：一个算法必须保证执行有限步操作之后终止,不能是无限制地执行。 (2)确定性：算法的每一步骤必须有确切的定义，应当是明确无误的，不能含义模糊。 (3)输入：一个算法有零或多个输入，以刻画运算对象的初始情况，所谓零个输入是指算法本身已确定了初始条件 (4)输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。 (5)有效性：算法中的每一步都应该能够精确地运行，并且算法执行后应得到确定的结果。 3.1 算法和基本控制结构 3.1 算法和基本控制结构 【例3-1】用流程图表示已知三角形的三边a、b、c，求三角形面积的算法。 3.1 算法和基本控制结构 3.1 算法和基本控制结构 3.1 算法和基本控制结构 3.控制语句 用于实现程序流程控制的语句，有if选择语句、switch选择语句、循环控制语句、break、continue、return等。 4.复合语句 用一对花括号{}把若干条语句括在一起，构成一条复合语句。复合语句后面不需要加分号。复合语句内部可嵌套多条复合语句。复合语句有时也称块语句。 5.异常处理语句 程序执行过程中，可能引发某些异常，程序中专门处理异常的语句称为异常处理语句。 6.空语句 只有一个分号的语句，它不执行任何操作，一般用于语法上要求有一条语句但实际没有任何操作的场合。例如：for(int i=1;i10000;i++) ; //空语句，起延时作用 3.2 选择型控制结构 3.2.1 if…else选择结构 if语句的语法格式为： if(表达式) 语句1 [else 语句2] 3.2 选择型控制结构 其中： （1）表达式计算的值为0，则为逻辑假，非0为逻辑真。当为真时，程序执行语句1，否则执行语句2。 （2）如果执行语句有多条，则将它们置于花括号之中构成复合语句。 （3）if语句的流程图见图3-3B。 （4）if语句可以嵌套使用。在语句1和语句2中又可以是一条if语句。C++规定else与其前边最近未配对的if相匹配。 （5）条件运算符的功能与if语句相似。在根据条件对变量进行赋值时，有时用?:运算符实现则更为简单高效。 【例3-2】输入三个整数，找出其中最大数。 3.2 选择型控制结构 【例3-3】判断某年是否为闰年。 分析： 闰年要满足的条件是它能被4整除且不能被100整除，或者能被400整除。判断一个整数能否被另一个整数整除的方法是用模运算。如果模运算的值为0，表示该数能被模数整除，否则为不能。如：整数x能被4整数的逻辑表达式是：x % 4==0。 3.2 选择型控制结构 3.2.2 switch多分支选择结构 判别条件仅为真假两种结果,用if语句表示比较方便。当判别条件有多种可能值时,虽然可以通过if语句嵌套的方法进行描述，但其结构则显得比较复杂。switch语句又称开关语句，它能根据给定的条件从多个分支语句序列中选择一个作为执行入口，其语法格式如下： switch(表达式) { case 常量表达式1: [语句1][break;] case 常量表达式2: [语句2][break;] …… case 常量表达式n-1: [语句n-1][break;] [default:语句n] } 3.2 选择型控制结构 【例3-4】输入0～6之间的一个整数，输出所对应的星期几字符串。 【例3-5】