第四章 程序的控制结构教案.pptVIP

开始 输入m和n mn r=m%n r=0 m=n; n=r 输出n 交换m和n 结束 Y N Y N 输入m和n mn 交换m和n Y N r=m%n r!=0 m=n; n=r r=m%n 输出n 循环 分支 顺序 int main() {int m,n,r; scanf(%d,%d,m,n); if(mn) r=m,m=n,n=r; do { r=m%n; m=n; n=r; }while(n); printf(greatest common divisor is %d\n,m); } char choice; printf(\n-----欢迎点菜-------\n); //显示菜单 do{ printf(1. 西红柿炒鸡蛋\n); printf(2. 宫爆鸡丁\n); printf(3. 鱼香肉丝\n); printf(0. 退出\n); printf(请选择(0-3):); choice=getchar(); getchar(); //选择 switch(choice) { case 1: printf(西红柿炒鸡蛋1份，请稍后\n); break; case 2: printf(宫爆鸡丁1份，请稍后\n); break; case 3: printf(鱼香肉丝1份，请稍后\n); break; } }while(choice!=0); printf(\n欢迎光临!\n); 4.4 结构化程序设计方法 1966年，C.Bohm和G.Jacopini首先证明了： 只用顺序、选择、循环三种基本的控制结构就能实现任何单入口、单出口的程序 给结构化程序设计奠定了基础 结构化程序设计是一种进行程序设计的原则和方法， 避免使用goto语句 采用自顶向下、逐步求精方法进行程序设计 程序的特点:结构清晰 容易阅读 容易修改 容易验证 ?采用顺序、选择、循环三种基本的控制结构 ?采用自顶向下、逐步求精、模块化方法进行程序设计 结构化程序设计思想： 输入m和n mn 交换m和n Y N r=m%n r!=0 m=n; n=r r=m%n 输出n 循环 分支 顺序 判断m是否是素数 输入m 判断m是否是素数 输出结果 k=sqrt(m) 从2到k看它们是否是m的因子，如果有一个是，m就不是素数，否则m就是素数 k=sqrt(m) 从2到k看它们是否是m的因子，如果有一个是，m就不是素数，否则m就是素数 结束 开始 k=sqrt(m) i=2 i=k i能被m整除 m不是 素数 i++ y N m是素数 y N ik for(a=2; a1000; a++) 找出1000之内的所有完数（除自身之外的所有真因子之和等于它本身） for(a=2; a1000; a++) 判断a是否是完数； 如果a是完数 输出它的所有因子 计算a的所有因子之和sum 如果a==sum 输出它的所有因子 计算a的所有因子之和sum sum=0; for(i=1; i=a/2; i++) if(a%i==0) sum+=i; 输出a的所有因子 for(i=1; i=a/2; i++) a%i==0 printf(%5d,,i); y N for(a=2; a1000; a++) sum=0; for(i=1; i=a/2; i++) a%i==0 sum+=i; printf(%5d,,i); a==sum for(i=1; i=a/2; i++) a%i==0 y y N N N y 程序中的错误 词法或语法错误 连接错误 语义错误 int main() { int a,b,t,c; scanf(%d%d, a , b); if(ab) t=a;a=b;b=t; else c=a; print(%d,c); return 0; } newfile12.c:7: error: syntax error before else { } undefined reference to `print number%100; number/100 number/10%10; * 试试不写break的结果 * 输入10个整数,求和,求平均值,求最大值 输入任意个正整数,求和,求最大值,求平均值 练习： 计算n! 1!+2!+.....+n! 1+2+2^2+2^3+