第5章递归陈述和过程.pptVIP

布置作业 书面练习：P113~P114习题 准备上机题目：实验报告上：实验五，实验六 要求画出程序流图。 上机实验： 实现实验五、实验六 上交作业 下机时班长收齐程序流图上交 。 程序: c502.c 说明： 循环体可以是单个语句或复合语句 while语句前应有为测试表达式中的循环控制变量赋初值的语句，以确保循环的正常开始； 循环体内应有改变循环控制变量的语句，以确保循环进行有限次后正常结束； 如： int i=1; while (i=100) sum=sum+1; (死循环) while 循环的特点是先判断后执行，故循环有可能一次都不被执行； 如： int i=3； while (i3) printf(“i=%d\n”, i); 例2：求整数a和b的最小公倍数 算法流图如下: 程序如下: C503.c c503_1.c 循环结构的语句及流程控制 例子 计算: e≈1+1/1!+1/2!+…….+1/100! 程序 (c505.c) 循环结构 程序示例 程序设计的三种方法 枚举法 就是逐一列举出可能解的各个元素，并加以判断，直到求得所需要的解。常用在排列、组合、数据分类、信息检索、多解方程的求解上； 归纳法 是从大量的特殊性中总结出规律性或一般性的结论。在程序设计上主要表现为递归和迭代、数列和级数求和。 抽象法 自顶向下，逐步求精。 枚举问题 求1000 ?2000之间的素数 打印出水仙花数，所谓水仙花数是指一个3位数，其各位数的立方之和等于该数本身。如：153=1*1*1+5*5*5+3*3*3. 百钱买百鸡问题.大公鸡5钱一只，母鸡3钱一只，雏鸡一钱买3只，有几种买法，求出所有解。 两个乒乓球队进行比赛，各出三人甲队为A、B、C.乙队为X、Y、Z。已经抽签决定了比赛名单。有人向队员打听比赛对阵情况，A说他不和X比，C说他不和X、Z比。 编程序找出三对赛手的名单. 例1．求1000 ?2000之间的素数 参考程序 c510.c 例2.打印出所有的“水仙花数” 所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身。例如，153是一个“水仙花数”，因为153=13+53+33 参考程序 c514.c 例3．百钱买百鸡问题 参考程序 c511.c 示例4 两个乒乓球队进行比赛，各出三人甲队为A、B、C.乙队为X、Y、Z三人.已经抽签决定比赛名单。有人向队员打听比赛的名单,A说他不和X比,C说他不和X、Z比. 编程序找出三对赛手的名单. 参考程序 c615.c 归纳问题 用π/4≈1-1/3+1/5-1/7+…近似公式计算π的值直到最后一项1/n10-6 Fibonacci数列这是一个古典数学问题：一对兔子从它出生后第3个月起，每个月都生一对小兔子，小兔子3个月后又生一对小兔子，假设兔子都不死，求每个月的兔子对数。该数列为： 1 1 2 3 5 8 13 21… 即从第3项开始，其该项是前两项之和。 用牛顿迭代法求ax3+bx2+cx+d=0 x在1附近的实根。 猴子第一天摘下若干桃子，当即吃了一半，还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉了一半,又多吃了一个,以后每天早上都吃了前一天剩下的一半零一个。到第10天早上再想吃时,发现只剩下一个桃子了。求第一天共摘多少个桃子。 例子： π/4≈1-1/3+1/5-1/7+… 例2．求Fibonacci数列的前40个数 参考程序 (c509.c) 示例3 参考程序 (c512.c) 示例4 猴子第一天摘下若干桃子，当即吃了一半，还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉了一半,又多吃了一个,以后每天早上都吃了前一天剩下的一半零一个。到第10天早上再想吃时,发现只剩下一个桃子了。求第一天共摘多少个桃子。 分析：假设s为剩下的,则s+1为前一天的一半,而2(s+1)为前一天的总个数。依次类推,10天前的桃子数即可算出. 输出格式处理 输出以下图案 c616.c 参考程序 本章小结 本章主要介绍了几种循环结构的形式及其一般应用、程序设计的基本方法。应该注意： while(表达式) 语句do 语句 while (表达式) ;for(表达式1;表达式2;表达式3) 语句 语句即是循环体，可