C语言程序设计案例教程 教学课件 作者 沈大林 等 第2章.pptVIP

第2章 算法与程序流程控制 2.1【案例6】程序提示框 ● 程序与算法 ● 算法的实现 ● 算法流程图 ● 顺序结构 2.2【案例7】求一元二次方程的根 ● 选择结构 ● if语句 61 ● if…else…语句 ● if…else if…语句 ● 条件分支中的逻辑表达式 2.3【案例8】计算运费 ● switch语句 ● switch语句中的break ● 选择结构的嵌套 2.4【案例9】成绩分析 ● 循环结构 ● while循环 ● do…while循环 2.5【案例10】乘法表 ● for循环 ● 特殊的for循环 ● 循环的嵌套 2.6【案例11】百鸡问题 ● 流程转向语句 ● 算法的优化 2.1【案例6】程序提示框 2.2【案例7】求一元二次方程的根 2.3【案例8】计算运费 2.4【案例9】成绩分析 2.5【案例10】乘法表 2.6【案例11】百鸡问题 2.1 【案例6】程序提示框 案例效果 本案例中将利用C语言顺序结构按语句先后顺序执行的特点，在屏幕上用字符绘制一个程序提示框，效果如图2-1-1所示。  图2-1-1 程序提示框 本案例实现过程中，将学习C语言程序算法的基本知识，了解流程图和程序控制结构。 设计过程(见书) 1．程序与算法 相关知识 1．程序与算法 在程序设计的理论上常常有这样的说法，“程序＝算法＋数据结构”，而语言只是实现程序的工具。由此可见，算法在程序设计中的重要地位。 算法是程序设计中的重要内容，是解决问题的方法、步骤；程序中的数据结构则是实现算法的功能模块。 人们可以编写程序来指挥计算机完成各种任务，对于一个具体的任务，应该如何编写出合适的程序来解决问题，这就需要为程序设计算法。 算法就是解决某一具体问题的方法和步骤。 从广义上来说，算法早就融于人们的生活中，比如，上学走哪条路、坐哪趟车、如果堵车怎么办等等，其中就包含有“算法”。 在计算机中，算法是指为解决具体的问题而采取的确定的方法和步骤，设计好了算法，就可以将它用具体的语言进行描述，最终转化为解决问题的程序。 算法具有以下5个特点： （1）有穷性 任何算法应该在有限的步骤内完成，完成这些步骤也应该在一个合理的时间内。 2．算法的实现 （2）可行性 算法中的操作都可以通过已实现的基本运算在有限的次数内完成。 （3）确定性 算法中的语句必须有确切的含义，不能有二义性，对于相同的输入必须得到相同的结果。 （4）有零个或多个输入 通常，程序在运行过程中，都要求输入数据，并对其进行运算。 （5）有一个或多个输出 算法的最终目的是得到结果，如果没有输出结果，那么算法就失去其目的性，不能称之为算法。 2．算法的实现 算法的描述方法有很多种，下面就是使用自然语言（即人们日常使用的语言）对5！（5的阶乘）进行计算的算法描述： （1）计算1×2的值为2。 （2）计算2×3的值为6。 （3）计算6×4的值为24。 （4）计算24×5的值为120，即5!=120。 2．算法的实现 计算5！的值，上面已给出了计算的步骤，要实现上述计算，需用如下算法来完成。 （1）将变量sum置初值1，sum用于存放每次乘积的值。 （2）将变量n置初值0。 （3）执行n++语句使n递增为1。 （4）执行sum=sum*n完成1的阶乘运算。 （5）执行n++语句使n递增为2。 （6）执行sum=sum*n完成2的阶乘运算。 （7）执行n++语句使n递增为3。 （8）执行sum=sum*n完成3的阶乘运算。 （9）执行n++语句使n递增为4。 （10）执行sum=sum*n完成4的阶乘运算。 （11）执行n++语句使n递增为5。 （12）执行sum=sum*n完成5的阶乘运算。 （13）输出sum，即为5!。 根据上述算法，C语言实现的计算5！的程序代码如下： #includestdio.h 2．算法的实现 void main() { int sum=1; int n=0; n++; sum=sum*n; n++; sum=sum*n; n++; sum=sum*n; n++; sum=sum*n; n++; sum=sum*n; printf(5!=%d,sum); } 这样，一步一步就可以通过算法得到一个可以实现的程序。 上述算法非常简单，但如果使用上述算法计算100！的值，会使程序冗长而繁杂，这显然不是一个好的算法，应当改进算法，使它更易于实现。 2．算法的实现 考虑到程序中多次使用n++和sum=