gjh课件ch05循环结构.pptVIP

第五章 循环的引入…… 再举些例子…… 判断任意正整数x是否为素数； 算法：用x逐个除以2~x-1间的每一个数…… 所谓水仙花数，是指一个3位的十进制数，该数各位数字的立方和等于该数本身。例如153是一个水仙花数，因为13+53+33=153 ； 算法：对所有3位整数逐一判断…… ——举出各种可能进行处理，称“穷举法（也称枚举法）”。 将任意十进制数如5438，分离出各位并求和； 有数列2/3、4/5、6/9、10/15……求此数列前30项的和； 猴子吃桃，猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第2天早上将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第n天早上想再吃时，见只剩下一个桃子了。求第1天共摘了多少桃子？； 求一元方程根——牛顿迭代法 ——通过直接或间接地不断由旧值递推出新值的过程来解决问题的方法，称“迭代法（也称递推法）”。 有一个八层高的灯塔，每层所点灯数都等于上一层的两倍，一共有765盏灯，求塔底灯数。——穷举法+迭代法 本章要点 循环的实现方法 循环的进一步讨论 程序举例 循环的两种情形 第一种情形：当条件满足时，重复做一组操作。 　第二种情形：重复做一组操作，直到条件不满足时为止。 问题的实质：多次做加法。 解决方法：使用循环 循环条件：n=100 (n的初始值为1） 循环体：做累加 　　　　n的值增加1 累加的实现方法： 　　设一个存储和值的变量：sum； 　　用赋值实现累加：sum=sum+n; #include stdio.h void main() {int n,sum=0; n=1; while (n=100) { sum=sum+n; n++;} printf(%d\n,sum); } 用while语句实现循环 处理过程： 1）读入课程数n 2）当未读完n科成绩时： 读入一科成绩并累加； 转2） 超过n科时，转3) 3) 计算平均成绩 4) 输出平均成绩 如何记录目前是第几科成绩？ #include stdio.h void main(void) {float sum ; int k,m,n; k=1; sum=0; scanf(%d,n ); while (k=n ) {printf(input a achievement :); scanf(%d,m ); sum=sum+m; k=k+1 ; } ; printf(average : %5.2f\n,sum/n ); } 用do-while语句实现循环 #include stdio.h void main() {float amount,sum=0; do {scanf(%f,amount); sum=sum+amount; printf(sum=%9.2f\n,sum); } while(sum10000); printf(sum=%9.2f\n,sum); } 问题1的另一种解法 #include stdio.h void main() {int n,sum=0; for(n=1;n=100;n++) sum=sum+n; printf(%d\n,sum); } 用for语句实现循环 for语句形式灵活…… #include stdio.h void main() {int n,sum=0; for(n=1;n=100;n++) sum=sum+n; printf(%d\n,sum); } for语句与while语句、do while语句的相互替换…… #include stdio.h void main() {int n,sum=0; for(n=1;n=100;n++) sum=sum+n; printf(%d\n,sum); } 用for语句实现循环 #include stdio.h #include math.h void main() { double t=1, v; int i; for(i=1; i64; i++) t=t+pow(2,i); v=t/1.42e8; printf(total=%.0f\n,t); printf(volume=%.0f\n,v); } #include stdio.h void main() { double p=1, t=1, v; int i; for(i=1; i64; i++) { p=p*2; t=t+p;