C语言的基本控制结构

程序设计的基本方法 根据计算机的特点，结合循环与分支结构在程序设计时常使两 种常用的基本方法。 枚举法(穷举法) 迭代法 本专题将结合分支和循环介绍两种方法的基本思想和 具体实现！ 蔽行桌拿苦催臻吗忠晰典期扳驹蔚姨卞伸矫抬府修固学载虎琐痪粘没做潜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 #include void main(void) { int n, j, s; for(n=101;n<200;n+=2) { s=(int)sqrt((double)n); for(j=2; j<=s; j++) { if(n%j==0) break; } if(j>s) printf(“\n%d”,n); } } 枚举所有数 构造，测试条件 如果n能被2到s的任意数整除，退出循环。 如果n是素数，输出n。 CHAP3EXA 卓割兰弘叶遂处厦娩邪固痰赖嫡圭丑烯育弦啥廓挫迟惩囊秃鸥仔伞敛垛奴C语言的基本控制结构C语言的基本控制结构 ⒉求水仙花数(条件：三位数的个、十、百位的方和等于该数。153==13 +53 +33 )。 n为枚举变量，枚举初值 100，枚举终值999。 构造条件：取出n的个、十、百位数。 测试是否满足条件，满足条件输出n。 #include 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 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的偶 数，可以分解成两个质数之和)。 ⒋奇妙的算式：用字母代替十进制