循环结构练习.ppt

单击此处编辑母版标题样式 第4章 循环结构练习 用3种循环结构写同一道程序！ 编写程序求1+2+3+…+100的和 【例4-1】编写程序求1+2+3+…+100的和。 #include stdio.h void main() { int sum=0,i=1; while(i=100) {sum=sum+i; i=i+1; } printf(sum=%d\n,sum); } #include stdio.h void main() { int sum=0,i=1; do { sum=sum+i; i=i+1; } while(i=100); printf(sum=%d\n,sum); } 【例4-6】编写程序求1+2+3+…+100的和。 #include stdio.h void main() { int sum=0,i; for(i=1;i=100;i++) sum=sum+i; printf(sum=%d\n,sum); } 同一个程序的不同种写法 #include math.h void main(void) { double sum=0,pi,c; //c为当前项 int n=1; //n为循环控制变量 while (n=100) { c=pow(-1,n+1)/(2*n-1); sum=sum+c; //求和 n++; } pi=4*sum; printf(pi=%lf\n,pi);} 问题： 1）如果不调用数学函数pow()，能否采用其它方式来控制每一项的符号位？ int s=1; c=s*1.0/(2*n-1); s=-s; 求和 #include stdio.h #include math.h void main(void) { double sum=0,pi,c=1; //c为当前项 int n=1,s=1; while (fabs(c)=1e-6) { c=s*1.0/(2*n-1); sum=sum+c; s=-s; n++; } pi=4*sum; printf(pi=%lf\n,pi); } 2如果题目不指定计算的项数，而是根据精度要求计算到某一项为止，如计算到最后一项的绝对值小于10-6 为止，程序应如何修改？ 求和 例题 从键盘输入若干个学生的成绩(学生人数未知)，输入负数时表示输入结束，计算总分。 求和 第2节课 算法！ 穷举 递推 最值、排序 查找、统计 【例4-2】小红今年12岁，她父亲比她大30岁，编程计算：多少年后她父亲的年龄是她的年龄的2倍 ，此时她的年龄是多少？ #include stdio.h void main (void) { int x=12,y=42,m; while(2*x!=y) { x++; y++; } m=x-12; printf(经过的年数：%d，小红的年龄：%d，小红父亲的年龄：%d \n,m,x,y); } 穷举 【例4-3】 编程输出1～200之间所有用3除余2、且用5除余3的数。 #include stdio.h void main() { int i; for(i=1;i=200;i++) {if((i%3==2) (i%5==3)) printf(%d ,i); } } 穷举 【例4-4】鸡兔同笼问题。已知笼中鸡和兔共100只，共有274只脚，求鸡和兔各有多少只？ #include stdio.h void main(void) { int a=1,b; //a和b分别表示鸡和兔的数量 while(a100) { b=100-a; if(a*2+b*4==274) printf(鸡有：%d只，兔有：%d只\n,a,b); a++; }} 穷举 【例4-10】 输出所有水仙花数。所谓水仙花数是指一个3位数，其各位数字的立方和等于该数本身。例：153＝13+53+33 #include stdio.h void main() { int m,bai,shi,ge; // bai、shi、ge分别对应百位、十位和个位 for(m=100;m=999;m++) { bai=m/100; shi=(m%100)/10; ge=m%10; if(m==bai*bai*bai+shi*shi*shi+ge*ge*ge) printf(%d ,m); }} 穷举 【例4-13】从键盘输入一个正整数，判断该数是否为素数。 #includestdio.h void main() { int i,m; scanf(%d,m); for(i=2;i=m-1;i