江苏大学c语言课件第五章-精选（公开课件）.pptVIP

第五章 循环结构程序设计 第一部分 循环语句的实现 [例3]百鸡问题。公鸡每只5元，母鸡每只3元，小鸡每3只1元，用100元买100只鸡，并且各种鸡至少买一只，问公鸡、母鸡、小鸡各多少？ 分析： 设 : 公鸡x只 、母鸡y只 、小鸡z只 根据条件列出方程： /*Who is a murder? whois.c */ #include stdio.h main() {int a,b,c,d,e,f,l,m,n; printf(\n Computing Result is:(1 is a murder)\n); printf(\n); printf(\t A B C D E F \n); printf(===============================\n); for(a=0;a=1;a++) { for(b=0;b=1;b++) { for(c=0;c=1;c++) { for(d=0;d=1;d++) {for(e=0;e=1;e++) {for(f=0;f=1;f++) {l=((a==1)(b==0))||((a==0)(b==1)); m=(c==0); n=((a==0)(b==0)); if(((l+m+n)==1(a+b+c+d+e+f)==1)) printf(\t%3d%3d%3d%3d%3d%3d\n,a,b,c,d,e,f);}}}}}}} 牛顿迭代公式 由牛顿迭代公式可以不断地求出x1,x2….,xn。实际设计时，只需用两个变量x1和x通过循环不断求出新的数据即x2,x3,x4….,xn 3.梯形法求积分 [例8]：求 分析：f(x)=x2+2x+1 区间[2 , 3], 设：a=2, b=3 #includestdio.h/* li5_2.c */ main() {int k,m; float x,s,t; printf(input m x); scanf(％d％f,m,x); s=0; t=1; for(k=1;k=m;k++) { s+=t; (1) t=t*x/k; (2) } printf(e**％.2f=％f\n,x,s); } ex= 问题： for循环体中(1)和(2)语句顺序能否调换？调换后会产生什么样的结果？ 利用前项和后项的相互关系求新项的过程称为“递推” 二、穷举法 将所有可能的方案都一一测试，找出其中符合要求的。 用途： 求数学上的整数方程、不定方程、或其它方法无法解决时的一种方法。 流程图： for x=1 to 19 for y=1,to 33 z=100-x-y 5*x+3*y+z/3=100 T F 输出x,y,z #includestdio.h main() {int x,y,z; for (x=1;x=19;x++) { for (y=1;y=33;y++) { z=100-x-y; if(5*x+3*y+z/3.0==100) printf(x=％d y=％d z=％d\n,x,y,z); } } } 〖程序〗baiji.c 例4：谁是凶手？ 问题：某地发生了一件凶杀案，凶手A、B、C、D、E、F六人中之一。L说：凶手非A即B；M说：凶手绝不是C；N说：案发时A、B正在他家。已知L、M、N三人只有一人说对，请问谁是凶手？ 算法分析：对L、M、N三人话建立逻辑表达式，然后用穷举法找出符合要求的情况。 假设某人为凶手为1；不是凶手为0 L=(A=＝1B=＝0)||(A=＝0 B=＝1) M=(C=＝0) N=(A=＝0 B=＝0) L+M+N= =1 /*三人中只有一人说对 */ A+B+C+D+E+F==1 /*六人中只有一人是凶手 */ L=(A=＝1B=＝0)||(A=＝0 B=＝1) M=(C=＝0) N=(A=＝0 B=＝0) L+M+N= =1 /*三人中只有一人说对 */ A+B+C+D+E+F==1 /*六人中只有一人是凶手 */ 三、求两个正整数的最大公约数 采用欧几里得的辗转相除的方法 三、求两个正整数的最大公约数 算法流程图 输入n,m 将m,n中的大数放在m，小数放在n 求m/n的余数?r 当r≠0 n?m r?n 求m/n余数r 打印最大公约数n #includestdio.h main