C语言程序设计案例教程 第2章 5个案例.pptVIP

C语言程序设计 主讲教师：徐翠霞 2.1 “大小写字母转换 ”案例 【案例说明】 从键盘输入一个小写字母，要求在屏幕上输出对应的大写字母。程序运行结果如图2.1所示。 【案例目的】 (1) 掌握顺序结构的程序设计方法。 (2) 学会使用getchar()函数从键盘输入字符。 (3) 学会使用putchar()函数在屏幕上输出字符。 【技术要点】 (1) 通过语句“ch=getchar();”从键盘输入一个字符给ch。 (2) 通过语句“ch=ch-32;”可将ch中的小写字母转换为大写字母。 (3) 通过语句“putchar(ch);”在屏幕上输出ch中的字符。 【相关知识及注意事项】 1. 顺序结构 2. 字符输入输出函数 2.2 “一元二次方程实根的求解 ”案例 【案例说明】 从键盘输入3个数，先判断是否构成一元二次方程，如果是，再判断是否有实根，如果有实根，则求其两个实根。程序运行结果如图2.3所示。 【案例目的】 (1) 掌握选择结构的程序设计方法。 (2) 学会使用if-else语句及其嵌套语句编写C程序。 (3) 熟练掌握使用switch语句处理多分支的方法。 (4) 掌握求解一元二次方程根的算法。 【技术要点】 (1) 对于一元二次方程ax2+bx+c=0的解，存在以下几种情况： ① a=0，不是一元二次方程，否则是一元二次方程，且disc=b2-4ac。 ② b2-4ac=0，有两个相等的实根，即x1=x2=-b/(2*a)。 ③ b2-4ac0，有两个不等的实根，即x1=(-b+sqrt(disc))/(2*a)和x2=(-b-sqrt(disc))/(2*a)。 ④ b2-4ac0，有两个共轭复根，即real=-b/(2*a)和image=sqrt(-disc)/(2*a)。 (2) 用嵌套的if语句实现。 【相关知识及注意事项】 1. 选择结构 2．关系运算符和关系表达式 3．逻辑运算符和逻辑表达式 4 ．if语句 5. 条件运算符和条件表达式 6. switch语句 2.3 “素数判断 ”案例 【案例说明】 判断从键盘输入的自然数(大于1)是不是素数。素数(质数)是指除了1和它本身外，没有其他因子的大于1的整数。如2、3、13、17、23等是素数，而4、12、20等不是素数。程序运行结果如图2.7所示。 【案例目的】 (1) 掌握循环结构的程序设计方法。 (2) 学会使用for语句、while语句和do-while语句。 (3) 学会使用break语句和continue语句。 (4) 了解用变量做标识的方法。 (5) 掌握素数判断的方法。 (6) 学会使用嵌套的循环语句编写C程序。 【技术要点】 要判断n是不是素数，应该根据素数的定义，用2，3，…，n-1分别去除n，如果其中有能整除n的数，则n不是素数；如果这些数都不能整除n，则n是素数。 【相关知识及注意事项】 1. 循环结构 2. 自增、自减运算符 3. while语句 4. do-while语句 5. for语句 6. 循环语句的比较 7. break语句和continue语句 8. 循环语句的嵌套 2.4 “百钱百鸡 ”案例 【案例说明】 百钱百鸡问题。已知公鸡每只5元，母鸡每只3元，小鸡1元3只。要求用100元钱正好买100只鸡，问公鸡、母鸡、小鸡各多少只？程序运行结果如图2.15所示。 【案例目的】 (1) 学会使用穷举法解决问题。 (2) 学会使用嵌套的循环语句编写C程序。 【技术要点】 假设cock、hen、chicken分别表示公鸡、母鸡、小鸡的数量，则5*cock+3*hen+chicken/3.0 =100。其中cock的取值范围为0~20，hen的取值范围为0~33，chicken的取值范围为0~100。使用穷举算法的思想列举所有买鸡的方法，若买鸡数量和用钱数量均为100时，该买鸡方案才是合理的。 【相关知识及注意事项】 穷举算法有两种。 1) 计数法 2) 标识法 2.5 “Fibonacci数列求值 ”案例 【案例说明】 输出斐波纳契(Fibonacci)级数1、1、2、3、5、8、13、…的前40项。Fibonacci级数有如下特点：前两项的值各为1，从第3项起，每一项都是前两项的和。要求一行输出5项，程序运行结果如图2.16所示。 【案例目的】 (1) 学会使用迭代法解决问题。 (2) 掌握Fibonacci数列求值的基本方法。 【技术要点】 根据题意，首先确定迭代初值，再给出合适的迭代公式，最后注意输出数据的格式。 【相关知识及注意事项】 迭代算法的基本思想就是利用迭代初值来推算出当前项的值，即不断用新值取代变量的旧值，或由旧值递推出变量的新值。 使用迭代算法的前