C++032循环控制结构.ppt

1 3.5 循环控制结构 循环思想：一组语句序列有限次的重复执行。 例如：求1+2+3+n Read n 0sn,i sn+i sn Write sn 当+i=1n时循环 结构特点： 当型循环结构，直到 型循环结构； 具有结构独立、单入 口、单出口的性质； 多个循环结构可以并 列或嵌套，禁止交叉 。 循环控制关键： 循环执行什么？ 循环执行规律？ 终止循环执行条件？ 即循环执行次数有限！ Read n 0sn,i 当+i=1n循环环 sn+i sn Write sn Read n 0 sn,i sn+i sn +i=1n,直到in终终止 Write sn Read n 0sn,i sn+i sn Write sn +i=1n,直到in终止 2 解1、ifgoto结构控制循 环 void main( void ) long sn=0; int i=1; scanf(“%d”, /当型循环结构： lp: if (in终终止 Write sn 3 解2、while循环控制结构（当型循环） 解3、do while循环控制结构（直到循环） sn=0; i=1; for ( i=0; in终 止 Write sn 解1、for循环控制结构 sn=0; i=1; while ( i void main(void) long sum=0,fn=1; int n,item; cinn; for (item=1; item void main(void) long sum=0,fn=1; int n,item; cinn; for (item=1;item ？ x1 x0 非精确迭代 直到型循环？当型循环： 10 v例:求2x3-4x2+3x-6=0 在1.5附近的根。 v结构设计 方案一：main() 方案二：main(), fx(x), fxd(x) x0 f(x0) main( ) fx(x0)fxd(x0) f(x0)x0 x0x main( ) x0 f(x0) ndsolve(x0) fx(x0)fxd(x0) f(x0)x0 方案三：main(), ndsolve(x), fx(x), fxd(x) （在函数与指针中讨论） 11 v程序编码（求2x3-4x2+3x-6=0 在1.5附近的根） #include void main(void) double x0=1.5, x1=0; while ( fabs(x0-x1)0.001 ) x0=x1; x1=x0-(2*x0*x0*x0-4*x0*x0+3*x0-6)/(6*x0*x0-8*x0+3); cout ？ f(x) y X*x1 0 x2 x 如何判断f(x)与f(x1)同号： f(x)*f(x1)0则同号，否则异号。 v结构设计:main()或main() 、fx(x) 13 #include void main(void) double x1=-10,x2=10; while ( fabs(x1-x2)0.001 ) x=(x1+x2)*0.5; if ( f(x) * f(x1)0 ) x1=x; else x2=x; cout或 #include using namespace std; void main(void) int fib1=1, fib2=1, fib; int i,n; coutn; for( i=3; i void main(void) int m, n; for( m=100; mm/2) cout void main(void) int m, n; for( m=100; m=200; m+ ) 函数声明：扩展函数作用域！ int prime(int k); 或 int prime(int); int prime( int k ) / bool prime( int k ) int n; for( n=2; n=k/2; n+ ) if ( k%n= =0 ) return 0; /return false return 1; / return true if ( prime(m) ) coutm; 18 例6：搬砖问题 36人搬36块砖。男搬4,女搬3,两个小孩抬1砖 。男女小孩组合方案多少种？ v结构设计 仅main( ) 函数完成，程序如何编码？ v算法设计 m+w+c=36 . 4*m+3*w+c/2=36. 穷举法： m=18循环： w=111循环： 由求c，使成立的mwc为一方案 19 例7：百钱买百鸡问题 鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一 。 百钱买百鸡，翁、母、雏各几何？ v结构设计 仅main( ) 函数完成，程序如何编码？ v算法设