c54循环构while与dowhile.pptVIP

第十讲 while、do…while 深圳大学计算机系 施补帘莲秦舵明迄芳艺呀哪纽知酬惶雁眷爹锐揪曰棵求最颇厚缆氢膛咐半c54循环结构while与dowhilec54循环结构while与dowhile while while ( 表达式 ) 语句（语句块）; 循环体 循环体 表达式 假 真 坚蚤畦懈漱费康妆篓吹个庚弧杆苟桑滑邹蚂蕉部毯述置擞原轨瞧螟糜帕笆c54循环结构while与dowhilec54循环结构while与dowhile while and for for ( exp1; exp2; exp3 ) statement is equivalent to exp1; while ( exp2 ) { statement exp3; } 桨负咕锑昔掉辐寄别吴夹舷抛敢缄虽己障蒜的蟹苛殊冈痊勉强碉句娃闯军c54循环结构while与dowhilec54循环结构while与dowhile 练习 exc10_1.cpp 输入n ，计算n!。 干区邦肆堂缨邓佯枯猿稽逮旦迭滞痕忧刀春烹怜椎力眺芋惶喊朔钾削算痉c54循环结构while与dowhilec54循环结构while与dowhile 【例】求两个正整数的最大公因子。 我们采用Euclid（欧几里德）算法来求最大公因子，其算法是： (1) 输入两个正整数m和n。 (2) 用m除以n，余数为r，如果r等于0，则n是最大公因子，算法结束，否则(3)。 (3) 把n赋给m，把r赋给n，转(2)。 #include stdio.h void main ( ) { int m, n, r; printf (Please input two positive integer: ); scanf (%d%d, m, n); while (n != 0) { r = m % n; //求余数 m = n; n = r; } printf (Their greatest common divisor is %d\n, m); } 运行结果： Please input two positive integer: 24 56↙ Their greatest common divisor is 8 垂枫稼酮喘苇尊譬看唱胳戒王砸密冲翔幢隐裙当井涝呵便盼群奔蕴灼说韧c54循环结构while与dowhilec54循环结构while与dowhile 个位数是6，且能被3整除的五位数共有多少？ 练习 exc10_2.cpp 保降文概阮郑链疾裳藐弛囱惋呵安器启茨弗蛇茂与肌唁峨媳皖咳灶鸣错救c54循环结构while与dowhilec54循环结构while与dowhile do…while do 语句（或语句块） while( 表达式 ); 循环体 表达式值 假 真 循环体 氦抡躇渍宇基途镐仔憾榔峰尼履漆培咸藕偶鹊谐祸派粟乳重飘榜宴鼻泌背c54循环结构while与dowhilec54循环结构while与dowhile 将输入的整数按反方向输出。如输入12345， 输出54321。 练习 exc10_3.cpp 慧痘哮丰预来醇法嘴侮铁摧拎陵勾统订弱磺厌呛恃天驮劈儡曳美难血们龄c54循环结构while与dowhilec54循环结构while与dowhile 循环结构类型的选择及转换 1. 循环结构类型的选择原则 如果循环次数在执行循环体之前就已确定，一般用for循环；如果循环次数是由循环体的执行情况确定的，一般用while循环或者do-while循环。 当循环体至少执行一次时，用do-while循环，反之，如果循环体可能一次也不执行，选用while循环。 2. 循环结构类型之间的相互转换 尽管上面对于循环结构的选择给出了原则性指导意见，但是我们应注意到其实这三种循环结构彼此之间可以相互转换，象前面我们分别用while循环、do-while循环、for循环来求1～100的累计和的例子就说明了这一点。 嫉雹始县哀杆回攒蒸购溪谨然胯棋钒漾感五痈额汝保馋浅顿栋源耀琅婴凹c54循环结构while与dowhilec54循环结构while与dowhile 【例】判断一个数是否是素数 问题分析： 素数是指除了能被1和它本身整除外，不能被其它任何整数整除的数。例如，17就是一个素数，除了1和17之外，它不能被2～16之间的任何整数整除。根据素数的这个定义，可得到判断素数的方法： 把m作为被除数，把i = 2 ～ (m-1)依次作为除数，判断被除数m与除数i相除的结果，若都除不尽，即余数都不为0，则说明m是素数，反之，只要有一次能除尽（余