C语言的基本控结构.ppt

程序设计的基本方法 根据计算机的特点，结合循环与分支结构在程序设计时常使两 种常用的基本方法。 枚举法（穷举法） 迭代法 本专题将结合分支和循环介绍两种方法的基本思想和 具体实现！ 成沫麓纹宴岿怠症涝漱进邱您追箍耸乒翱刀蚀浩暑智钙晶煎颠携堰纫秆缎C语言的基本控制结构C语言的基本控制结构 枚举法 Enumeration 存在有限状态；其中某些状态满足特定条件。 通过循环产生所有状态（枚举）。 对每一状态，按条件进行状态测试，满足条件的状态，为所求的解。 求100到200内的所有素数。 通过循环使i从101变化到199（枚举所有状态） 对每次循环的i进行是否是素数的测试，如果是素数，输出i。 产狂拜也犹网洪荧拓颖胞霍埋猛拳版汞微奥楞翻裔泽缨涎羡赛锚市喇镀奇C语言的基本控制结构C语言的基本控制结构 枚举法举例： ⒈求100到200之间的所有素数（只能被1和自身整除的数）。 对于自然数n，判断其是否为素数有以下三种方法： ①判断n是否能被从2到n-1范围内的数整除； ②判断n是否能被从2到(int)(n/2)范围的数整除； ③判断n是否能被从2到(int)sqrt(n)范围的数整除； 漫爽醉衬凡罪蹿肿稚霜脚春枢狙指旗偏棍歌缠廊辽鬃驻蓬峰掏咖忧驴米励C语言的基本控制结构C语言的基本控制结构 程序如下： #include stdio.h #include math.h void main(void) { int n, j, s; for(n=101;n200;n+=2） { s=(int)sqrt((double)n); for(j=2; j=s; j++) { if(n%j==0) break; } if(js) printf(“\n%d”,n); } } 枚举所有数 构造，测试条件 如果n能被2到s的任意数整除，退出循环。 如果n是素数，输出n。 CHAP3EXA 刹健骏看鹃锁轴互丝赚愁敞摊彪绘琉淄徐积饰聋绝贤床慈砂羌异撤欢自咱C语言的基本控制结构C语言的基本控制结构 ⒉求水仙花数（条件：三位数的个、十、百位的方和等于该数。153==13 +53 +33 ）。 n为枚举变量，枚举初值 100，枚举终值999。 构造条件：取出n的个、十、百位数。 测试是否满足条件，满足条件输出n。 #include stdio.h void main(void) { int n, a, b, c; for(n=100 ; n=999 ; n++) { a=n/100; b=n%100/10; c=n%10; if(a*a*a+b*b*b+c*c*c==n) printf(“\n%d”,n); } } 枚举所有三位数 构造条件 测试条件 取n的百位a、十位b、个位c。 CHAP3EXB 斤仗油吴氏双掳环瘪鼠澈恒伞胎松抿辨塞呸惠戍茅孺进芝樊豫魔嵌恤武胺C语言的基本控制结构C语言的基本控制结构 ⒊爱因斯坦阶梯问题（不定范围的枚举）。 设有一阶梯，每步跨2阶，最后剩1阶；每步跨3阶，最后剩2 阶；每步跨5阶，最后剩4阶；每步跨 6阶，最后剩 5阶；每步跨7 阶，正好到阶梯顶。问共有多少阶梯。 根据条件可以得出：台阶数一定是奇数且为7的倍数。 枚举初值：k=7; 枚举公式：k=k+14 结束条件：满足(k%3==2)(k%5==4)(k%6==5)结束。 #include stdio.h void main(void) { int k=7; while( !((k%3==2)(k%5==4)(k%6==5))) k+=14; printf(“\nl=%d”,k); } CHAP3EXC 绊蹭评棠疲赴伟初孰齿沽帧赣拷亚愈展踌售聚巾求衙蝗跌裹嚷斑学茫制暖C语言的基本控制结构C语言的基本控制结构 思考题： ⒈36人一次搬36块砖，男搬4，女搬2，两个小孩抬一块。要一 次搬完。问：男、女、小孩要多少？ ⒉ 找出1000以内的完数，所谓完数是指该数的各因子之和等于 该数，如6=1+2+3。 ⒊证明6到200以内的数，符合哥德巴赫猜想（一个大于6的偶 数，可以分解成两个质数之和）。 ⒋奇妙的算式：用字母代替十进制数字写出如下算式： E A G L