C++032循环控制结构

3.5循环控制结构,循环思想：一组语句序列有限次的重复执行。例如：求1+2+3+n,结构特点：当型循环结构，直到型循环结构；具有结构独立、单入口、单出口的性质；多个循环结构可以并列或嵌套，禁止交叉。,循环控制关键：循环执行什么？循环执行规律？终止循环执行条件？即循环执行次数有限！,解1、ifgoto结构控制循环voidmain(void)longsn=0;inti=1;scanf(“%d”,/直到型循环结构：lp:sn=sn+i;i+;if(i=n)gotolp;printf(“sn=%ldn”,sn);,循环控制结构：,ifgoto控制循环很繁琐，不可取；需要自动控制循环！,解2、while循环控制结构（当型循环）,解3、dowhile循环控制结构（直到循环）,sn=0;i=1;for(i=0;i=n;i+)sn=sn+i;,解1、for循环控制结构,sn=0;i=1;while(in;for(item=1;item=n;item+)fn=fn*item;sum=sum+fn;cout“sum=”sumn;for(item=1;item=n;item+)sum=sum+fact(item);cout“sum=“sum0.001)x0=x1;x1=x0-(2*x0*x0*x0-4*x0*x0+3*x0-6)/(6*x0*x0-8*x0+3);cout“x=“x10则同号，否则异号。,结构设计:main()或main()、fx(x),#includevoidmain(void)doublex1=-10,x2=10;while(fabs(x1-x2)0.001)x=(x1+x2)*0.5;if(f(x)*f(x1)0)x1=x;elsex2=x;cout“x=“xn;for(i=3;i=n;i+)fib=fib1+fib2；fib1=fib2;fib2=fib;coutendl“fib=”fibn;coutendl;,令：fib1=fib2=1循环执行(按月计数i：312):fib1+fib2fib；fib2fib1；fibfib2；fib即为所求。,如何输出112的fib数呢？,coutf1tf2;,couttfibendl;,程序编码如下：,例5：找出100200以内的全部素数。如果m是素数，则m不能被任何数n整除(n=2m/2)。,算法设计循环执行(m=100200)循环执行(n=2n/2)m%n=0?,程序编码？,结构设计方案一：仅main()实现方案二：main()、prime(n),/方案一：仅main()实现#Includevoidmain(void)intm,n;for(m=100;mm/2)coutmt;,/方案二：main()、prime(n)#Includevoidmain(void)intm,n;for(m=100;m=200;m+),函数声明：扩展函数作用域！,intprime(intk);或intprime(int);,intprime(intk)/boolprime(intk)intn;for(n=2;n=k/2;n+)if(k%n=0)return0;/returnfalsereturn1;/returntrue,if(prime(m)coutm;,例6：搬砖问题36人搬36块砖。男搬4,女搬3,两个小孩抬1砖。男女小孩组合方案多少种？,结构设计仅main()函数完成，程序如何编码？,算法设计m+w+c=36.4*m+3*w+c/2=36.,穷举法：m=18循环：w=111循环：由求c，使成立的mwc为一方案,例7：百钱买百鸡问题鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，翁、母、雏各几何？,结构设计仅main()函数完成，程序如何编码？,算法设计：cocks+hens+