第4节 控制结构程序设计.ppt

《解析C程序设计（第2版）》第4章 控制结构程序设计 提出问题 猴子吃桃问题： 有一堆桃子不知数目，猴子第一天吃掉一半，觉得不过瘾，又多吃了一个，第二天照此办理，吃掉剩下桃子的一半另加一个，天天如此，到第十天早上，猴子发现只剩一个桃子了，问这堆桃子原来有多少个？ 分析问题 本题初看起来有些无从下手的感觉，那么怎样开始呢？假设第一天开始时有a1个桃子，第二天有a2个，…，第9天有a9个，第10天有a10个，在a1，a2，…，a10中，只有a10=1是知道的，现要求a1，由题意可知，a1，a2，…，a10之间存在一个简单的关系： a9= 2 * （a10+ 1） a8= 2 * （a9+ 1） … a1= 2 * （a2+ 1）即ai= 2 * （ai+1 + 1），i=9，8，7，6，…，1 这就是本题的数学模型。 再考察上面从a9、a8直至a1的计算过程，这其实是一个递推过程，这种递推的方法在计算机解题中经常用到。另一方面，这9步运算从形式上完全一样，不同的只是ai的下标。由此，可引入循环的处理方法，并统一用a0表示前一天的桃子数，a1表示后一天的桃子数，将算法改写如下： （1）a1 = 1； /*第10天的桃子数作为a1的初值*/ i = 9。/*计数器初值为9*/ （2）a0= 2 * （a1+ 1）。/*计算当天的桃子数*/ （3）a1= a0。/*将当天的桃子数作为下一次计算的初值*/ （4）i=i-1。 （5）若i＞= 1，转（2）。 （6）输出a0的值。 其中（2）～（5）步为循环。 课堂练习 画出判断一元二次方程有无实根的流程图。 字符数据的输入输出 1. 字符输出函数putchar（c） 2. 字符输入函数getchar（） 3. 清空缓冲区库函数 fflush(stdin); 举一反三 【例4-7】鸡兔同笼问题。已知鸡兔总头数为H，总脚数为F，求鸡兔各有多少只。 设鸡有x只，兔有y只，则有方程成立： x+y=H 2x+4y=F 解上述方程组有： x=（4H-F）/2，y=（F-2H）/2 根据上面的结果编写程序，源代码如下： /* LI4_7.C */ #include stdio.h int main( ) { ?? int H,F,x,y; ??? scanf(%d,%d, H,F); /* 输入鸡兔总头数H，总脚数F */ x=(4*H-F)/2; /* 计算鸡的只数 */ y=(F-2*H)/2; /* 计算兔的只数 */ printf(chicken=%d,rabbit=\n,x,y); /* 输出鸡兔只数 */ return 0; } /* LI4_8.C */ #include stdio.h #include math.h int main() { float a,b,c,s,area; printf(Input a,b,c: ); scanf(%f%f%f,a,b,c); s=(a+b+c)/2; area=sqrt(s*(s-a)*(s-b)*(s-c)); printf(a=%5.2f,b=%5.2f,c=%5.2f\n,a,b,c); printf(area=%5.3f\n,area); return 0; } 【例4-9】求一元二次方程ax2+bx+c=0的根。假设方程有实根。 /* LI4_9.C */ #include stdio.h #include math.h int main() { float a,b,c,disc,p,q,x1,x2; printf(Please enter the coefficients a,b,c:); /*提示信息*/ scanf(%f%f%f,a,b,c); /* 输入a,b,c */ disc=b*b-4*a*c; /* 计算判别式 */ p=-b/(2*a); q=sqrt(disc)/(2*a); x1=p+q;x2=p-q; /* 计算方程的2个根 */ printf(x1=%f\nx2=%f\n,x1,x2); /* 输出x1和x2 */ return 0; } 闰年问题实现代码 /* LI4_10.C */ #include stdio.h int main() { int y; scanf(%d,y); if((y%4==0y%100!=0)||y%400==0) printf(%d is a leap year\n,y); else printf(%