第七讲（第四章上）.ppt

学习程序设计需要注意规律性的东西同一个问题可以采用不同的解决方案不同的解决方案具有不同的效率 高级语言程序设计 主讲教师：贾彩燕 计算机与信息技术学院 计算机科学与技术系 cyjia@bjtu.edu.cn 复习之：运算符和表达式 算术运算符和表达式 关系运算符和表达式 逻辑运算符和表达式 赋值运算符和表达式 条件运算符和表达式 自增、自减运算符 复习之：选择结构 if语句 if-else语句 if-else if语句 swith开关语句 复习之：循环结构 while语句 for语句 do-while语句 循环嵌套 从循环中跳出 return break continue 复习之：函数 函数的定义　 int max(int a, int b)//函数头 { int maxvalue; //函数体 maxvalue=(ab)?a:b; return maxvalue;//函数返回值，函数可无返回值 } 函数的声明 int max(int, int); 函数的调用 int main() { int x, y, maxnum; scanf(“%d,%d”, x,y); maxnum = max(x,y); printf(“max value is %d\n”, maxnum); return 0; } 函数的参数传递　值传递 课堂练习一 用while, do-while及for语句实现求n!的程序，其中n的阶乘用函数实现。 注意：考虑程序的完备性。 课堂练习二 写程序输出200以内的所有素数。考虑用函数实现。 第四章基本程序设计技术 主要内容：基本程序设计技术 循环程序设计 循环与递归 基本输入输出 其它控制结构和控制语句 程序设计实例 程序测试和排错 #includestdio.h int main() { int termn, n; for (n = 1,termn = 1;termn = 200; n++) { printf(%4d,termn); termn += 2*n+1; } return 0; } 总结：循环程序设计 向上循环和向下循环 同一个问题有多种不同算法 只有在特殊情况下才用float和long double 递推法 函数的级数逼近 作业 P129页 4题 9题 12题 16题 编写一个函数，判断一个正整数是否为完数；如果一个数的除它本身以外的所有因数之和等于它本身，则它就是完数. 主函数中找出1000以内的所有完数. 用40元钱买苹果、西瓜和梨共100个，且三种水果都有. 已知苹果0.4元一个，西瓜4元一个，梨0.2元一个. 问可以各买多少个？请编程输出所有购买方案 循环中的递推变量： 对变量x1、x2、x3，循环体可能有序列： x1 = x2; x2 = x3; x3 = ... x1 ... x2 ...; 例如上面cbrt里的变量x1和x2。 例4：（通项计算）利用公式 求 近似值。设为double dsin(double x)。 sum = 0.0; 对n为0计算t; while (需要继续) { sum = sum + t; 计算下一个t; } 循环结束条件： 例如用项绝对值小于 。 方法：循环累加，n 趋向无穷的过程中项值趋于0，而累加值趋向函数值。保存累加和的变量sum ，循环中求出的项值用 t 保存。 问题：t 的值如何计算？ 第一个 t就是 x; 分析可以发现项值的递推公式： double dsin(double x) { double s=0.0, t=x; int n=0; /*n=0,t=x*/ while (t=1E-6||t=-1E-6) { s+=t; n=n+1; t=-t*x*x/(2*n)/(2*n+1); } return s; } Sin(x)=x-x3/3!+x5/5!-x7/7!+….. * * 循环三要素？ 学习程序设计需要注意规律性的东西