第七讲（第四章上）.pptVIP

开卷有益！ 高级语言程序设计 主讲教师：贾彩燕 计算机与信息技术学院 计算机科学与技术系 cyjia@bjtu.edu.cn 复习之：运算符和表达式 算术运算符和表达式 关系运算符和表达式 逻辑运算符和表达式 赋值运算符和表达式 条件运算符和表达式 自增、自减运算符 复习之：选择语句 if语句 if-else语句 if-else if语句 swith开关语句 复习之：循环语句 while语句 for语句 do-while语句 循环嵌套 从循环中跳出 return break continue 课堂练习1 判断一个3位以内的数是几位数，并分别正序和逆序输出该数。 课堂练习二 写程序输出下例图案 课堂练习三 用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; } 作业 P129页 4题 9题 12题 16题 例2，艰难旅程（浮点误差）。乌龟要去环球。第1秒爬1米，第2秒爬1/2米，第3秒爬1/3米，第4秒爬1/4米，…。问一小时能爬出多远？爬20米需多少秒？ 20米需要多少时间。写出下面函数： long scndsfun(float d) /*d为爬行距离*/ { long i; float x = 0.0; for (i = 1; x d; ++i) x += 1/(float)i; return i - 1; } d=20 写下面语句，执行时总也不输出： printf(%lds, %fm\n,scndsfun(20.),20.); 修改为如下语句： for (x = 10.0; x = 20.0; x += 1.0) printf(%lds, %fm\n,scndsfun(x),x); 原因？ 程序输出： 12367s, 10.000000m 33617s, 11.000000m 91328s, 12.000000m 248695s, 13.000000m 662167s, 14.000000m 1673859s, 15.000000m 而后又没反应了。 ?void test_float () { long i; float sum = 0.0, sum0 = -1.0; for (i = 1; sum != sum0; ++i) { sum0 = sum; sum += 1 / (float)i; } printf (float: %ld terms at %f\n, i-1, sum); } 对乌龟活动的模拟受到数据表示精度和范围的限制。 考虑如下的测试函数： 程序很快就输出了一行： float: 2097152 terms at 15.403683 Float精度限制,差值无法测试到 用double改写程序，20亿秒时和还增长，输出： 2000000000s, 21.993629m 经过大约63年半，乌龟爬了近22米。 在大约2亿5千万秒（约8年）爬过了20米。 特殊情况中浮点误差积累可能更迅速。两个重要情况： 1）将一批小的数加到很大的数上，会导致丢掉小的数的重要部分，甚至小数整个被丢掉; 2）两个值接近的数相减，可能导致精度大大下降 ?#includestdio.h/*Test Program*/ int main() {int i; float sumf=0.0; double sumd=0.0; for (i=1;i=2000000;++i){ sumf+=1/(float)i;sumd+=1/(double)i; } printf(float:%dsterms at %14.10f\n,i-1,sumf); printf(double:%ds terms at %14.10f\n,i-1,sumd); return 1; } float: 2000000 terms at 15.3110322952 double: 2000000 terms at 15.0858736543 float和long double类型应用