控制结构2.PPT

第4章 程序的控制结构-2 本章学习内容 算法的描述方法 常用算法（累加累乘、统计、递推迭代、穷举） 选择结构及相关控制语句 循环结构及相关控制语句 结构化程序设计的基本思想 计数控制的循环（Counter Controlled Loop） 计数控制的循环（Counter Controlled Loop） Example: 计数控制的循环（Counter Controlled Loop） 计数控制的循环（Counter Controlled Loop） do-while statement #include stdio.h main() { int sum=0, x, y; do{ scanf(%d%d, x, y); }while (x0 y0); sum = x + y; printf(The sum = %d\n, sum); } 选择三种循环的一般原则 如果循环次数已知，计数控制的循环 用for 如果循环次数未知，条件控制的循环 用while 如果循环体至少要执行一次 用do-while 这只是“一般”原则，不是“原则” 注意 在for和while语句之后一般没有分号 有分号表示循环体就是分号之前的内容 空语句，表示循环体内什么都不做 while (i 100); i++; for (i = 0; i 100; i++); printf(%d, i); 延时用空循环 逗号运算符 多数情况下，并不使用整个逗号表达式的值，更常见的情况是要分别得到各表达式的值 主要用在循环语句中，同时对多个变量赋初值等 for (i = 1 , j = 100; i j; i++, j--) 例4.11：国王的许诺 相传国际象棋是古印度舍罕王的宰相达依尔发明的。舍罕王十分喜欢象棋，决定让宰相自己选择何种赏赐。 这位聪明的宰相指着8×8共64格的象棋盘说：陛下，请您赏给我一些麦子吧，就在棋盘的第一个格子中放1粒，第2格中放2粒，第3格放4粒，以后每一格都比前一格增加一倍，依此放完棋盘上的64个格子，我就感恩不尽了。 舍罕王让人扛来一袋麦子，他要兑现他的许诺。 国王能兑现他的许诺吗？试编程计算舍罕王共要多少麦子赏赐他的宰相，这些麦子合多少立方米？ （已知1立方米麦子约1.42e8粒） 总粒数为：sum=1+2+22+23+…+263 例4.11方法1 #define CONST 1.42e8 #include stdio.h #include math.h main() { int n; double term, sum = 0; /*累加求和变量赋初值*/ for (n=1; n=64; n++) { term = pow(2, n-1); /*根据累加项的规律计算累加项 */ sum = sum + term; /*作累加运算*/ } printf(sum = %e\n, sum); /*打印总麦粒数*/ printf(volum = %e\n, sum/CONST);/*折合总麦粒体积数*/ } 例4.11方法2 #define CONST 1.42e8 #include stdio.h main() { int n; double term = 1, sum = 1; /*累乘求积累加求和变量赋初值*/ for (n=2; n=64; n++) { term = term * 2; /*根据后项总是前项的2倍计算累加项*/ sum = sum + term; /*作累加运算*/ } printf(sum = %e\n, sum); /*打印总麦粒数*/ printf(volum = %e\n, sum/CONST);/*折合总麦粒体积数*/ } 循序渐进式编程——例4.6：猜数游戏 循序渐进式编程——例4.6：猜数游戏 猜数游戏用到的库函数 怎样模拟计算机“想”一个数呢？ 随机函数rand() 产生[0,RAND_MAX] 之间的随机数 magic = rand(); #include stdlib.h RAND_MAX在stdlib.h中定义，不大于双字节整数的最大值32767 产生[0,b-1] 之间的随机数 magic = rand()%b; 产生[a,a+b-1] 之间的随机数 magic = rand()%b + a; 例4.6 #include std