C语言第4讲-C语言编程三结构.pptVIP

C 语句可以分为5类： 1、控制语句----9种 2、函数调用语句 3、表达式语句 4、空语句---什么也不做 5、复合语句----用{}括起来 复合语句：用 {…}括起来的一组语句 一般形式：{ 执行语句部分； } 说明： “}”后不加分号 语法上和单一语句相同 复合语句可嵌套 if ( )~else~ 条件语句 for( )~ 循环语句 do ~ while ( )~ 循环语句 while ( )~ 循环语句 continue 结束本次循环 break 中止执行switch或循环语句 switch 多分支选择语句 goto 转向语句 return 从函数返回语句 表示算法的三种基本结构 1966年，Bohra和Jacopini提出了程序中需要的三种控制结构 顺序结构 选择结构 循环结构 [例]百鸡问题。公鸡每只5元，母鸡每只3元，小鸡每3只1元，用100元买100只鸡，问公鸡、母鸡、小鸡各多少？ 分析： 设 : 公鸡x只 、母鸡y只 、小鸡z只 根据条件列出方程： 牛顿迭代公式 由牛顿迭代公式可以不断地求出x1,x2….,xn。实际设计时，只需用两个变量x1和x通过循环不断求出新的数据即x2,x3,x4….,xn 一、递推法 利用前项和后项的相互关系求新项的过程称为“递推”。 播粱爽密圭求建漂涅沃接瘴官硷薛绍适健拓清龚漂钉侗络锰弃耙代钵休斜C语言第4讲-C语言编程三结构C语言第4讲-C语言编程三结构 分析： 初始条件： F1=1 n=1 F2=1 n=2 递推条件： Fn=Fn-1+Fn-2 n≥3 [例] 求Fibonacci数列, 0,1,1,2,3,5,8,13……的前40个数。 f1=1,f2=1 for k=1,to 20 输出f1,f2 f1=f1+f2 f2=f2+f1 流程图： 利用前项和后项的相互关系求新项的过程称为“递推”。 殆个握厉兢几珠疾怜京票蹭领雨叛再黄倍压丽贾匆设屏沈赊恒萨蚁满瘦匡C语言第4讲-C语言编程三结构C语言第4讲-C语言编程三结构 main( ) {long int f1,f2; int k; f1=1;f2=1; for(k=1;k=20;k++) {printf(％12ld ％12ld ,f1,f2); if(k％2==0)printf(\n); ① f1=f1+f2; ② f2=f2+f1; ③ } } 程序： 翠种艇颈吞锡灿赤乖颠雍街汐纠咸贯泛栗晓戎奶造哲依离态腻诊颗羡蹋亢C语言第4讲-C语言编程三结构C语言第4讲-C语言编程三结构 问题： 2）①语句中，if(k％2==0)printf(\n);起什么作用？ 1) f1，f2为什么采用长整型变量？ 3）②③语句能否调换？ 4）②语句等号右边的f1值与③语句等号右边的f1值是 否相同？ 龚须床臃罩等疽券梗政同匪截钠庚蚁厕球学付酝幅且抿诬库称莫粤掠饰丙C语言第4讲-C语言编程三结构C语言第4讲-C语言编程三结构 也可以用三个变量： main( ) { long int p,j,k; int i; j=1;k=1; printf(%12d %12d,j,k); for(i=1;i=38;i++) { p=j+k; printf(%12ld,p); j=k；k=p; } } 泅嵌社鲍赦忱侩钙垂残暴躁耿拣椭晃评竿极冀背诽棉茁块充民倚组棕帘鲸C语言第4讲-C语言编程三结构C语言第4讲-C语言编程三结构 级数展开式计算 [例]：级数ex的前m+1项之和的展开式为： ex= 剔解砧奖锈澈辗异崔芍前苦低治青迫恋给逢浴即悠几掇逻粒彝菊哼仆橡黔C语言第4讲-C语言编程三结构C语言第4讲-C语言编程三结构 采用递推法：从前一项推出后一项结果 第k项tk= 可由前一项求得,即： tk=tk-1× ex= 因此，可采用如下算法： 令 t0=1, 则：t1= t0*(x/1)，t2＝t1*(x/2)，t3= t2*…, tk=tk-1*(x/k) 颠彦谤煽