08循环结构程序小结.ppt

换零钱 已知有10元、5元、2元、1元等零币，现需将一张100元大钞换零，问： 有几种换法？ 如何换？ 换零钱(续) 解：设i、j、k、l分别代表100元零钞中10元、5元、2元、1元币的数量，根据题意列方程： 根据题意可知，i、j、k、l的范围分别为：0～10、0～20、0～50、0～100，那么，最简单的解题方法是：穷举i、j、k、l每一种可能的取值组合，直接代入方程，若满足该方程则是一个解。这样即可得到问题的全部解。 for(i = 0; i = 10; i++ ) { } main( ) { int i, j, k, l; /*i、j、k、l分别表示10元、5元、2元、1元币的数目*/ } for(j = 0; j = 20; j++) { } for(k = 0; k = 50; k++) { } 换零钱(续) for(l = 0; l = 100; l++) { if ( 10*i + 5*j +2*k + l == 100) printf(%d %d %d %d\n,i, j, k, l); } for(i = 0; i = 10; i++ ) main( ) { int i, j, k, l; long count = 0; } for(j = 0; j = 20; j++) for(k = 0; k = 50; k++) 换零钱(续) for(l = 0; l = 100; l++) if ( 10*i + 5*j +2*k + l == 100) { printf(%d %d %d %d\n,i, j, k, l); count++; } 完数 一个数如果恰好等于它的因子之和，则称其为完数。编写程序找出1000之内的所有完数。例如，6是完数(6 = 1 + 2 + 3)。 对2～1000内的每个整数n，找出其所有因子(不包括自身)，并求其因子之和。 查找正整数n的所有因子之和 for(n = 2; n 1000; n++ ) { } /*计算正整数n的所有因子之和*/ s = 0; for(k = 1; k = n / 2 ; k++) if ( n % k == 0) s += k; if ( s == n) printf(%d is a perfect number.\n,n); Programming in C 西安电子科技大学计算机学院 - School of Computer Science Engineering, Xidian University, China * 自增、自减运算符 自增、自减运算符的作用是使变量的值增1或减1 自增运算符：++ i++ 等价于 i = i + 1 或 i += 1 ++i 等价于 i = i + 1 或 i += 1 自减运算符：-- i++或++i 5 i 5 i 6 i--或--i 5 i 5 i 4 自增、自减运算符的使用 j = ++i 1 i 2 i 自增、自减运算符的使用 例如：若i的值为1 表达式“j = ++i”的值是什么？ 表达式“j = i++”的值是什么？ 2 j j = i++ 1 i 2 i 1 j 自增、自减运算符的使用 a++ * b 得 6 3 a 自增、自减运算符的使用 例如：int a=3,b=2,c; 执行“c = ++a * b”之后a、b、c的值？ 执行“c = a++ * b”之后a、b、c的值？ 2 b c 4 a 2 b 8 c 4 a 2 b 6 c ++a * b 得 8 自增、自减运算符的副作用 表达式中过度使用自增、自减运算符会带来副作用，容易产生歧义 例如：若i的值为1，j的值为2，表达式“i+++j”的值是什么？ 例如：若i的初值为1，i+++i+++i++等于多少？ 处理循环计算需要明确的三个问题： 循环体：哪些运算（动作）是需要重复进行的。 循环条件：重复这些运算的条件是什么，即在什么情况下终止/继续这个重复的过程。 循环准备：在进行重复的运算处理之前，需要进行的初始处理是什么。 剩下的问题就是选用合适的语句表达一个循环计算过程了 循环计算过程的要点 阅读程序 加密：将消息中每个字母变成其后的第四个字母，即’A’变成’E’,’a’变成’e’，最后的‘W