第五章循环结构程序设计详细分析.pptVIP

例 “百钱买百鸡”：公鸡一只5元，母鸡一只3元，小鸡三只一元。要求：一百元钱买一百只鸡，问：公鸡、母鸡、小鸡各买多少只？ 分析： cocks+hens+chicks=100 5*cocks+3*hens+chicks/3=100 其中： 0≤cocks ≤ 19 0≤ hens ≤33 0 ≤ chicks ≤ 100 思路：依次取cocks域中的值,然后求解其余两个数,看是否满足题意。 输出结果 (5*cocks+3*hens+chicks/3==100)(chicks%3==0) 真 假 chicks=100-cocks-hens for hens=0 to 33 for cocks=0 to 19 #include stdio.h int main() { int cocks,hens,chicks; printf(cocks hens chicks\n); for(cocks=0;cocks=19;cocks++) for(hens=0;hens=33;hens++) { chicks=100-cocks-hens; if(cocks*5+hens*3+chicks/3==100chicks%3==0) printf(%-6d%-5d%-6d\n,cocks,hens,chicks); } return 0; } 作业: P140 3 4 8 10 15 * 、求n! 求序列的若干项 迭代、求近似根 即,循环结构是解决有重复操作的实际问题的. 如,1+2+3+…+100,其中加法运算(操作)是重复执行的. s2=n! 显然,一个循环结构由它的循环控制条件和循环体所决定. 循环控制条件和循环体是我们在编写循环结构的程序时,所需要着重考虑的关键点. 循环结构是指流程将反复执行某一部分操作。 如, 求和:s=1+2+3+4+…+100 输入全班同学的成绩 求序列的若干项 迭代、求近似根… 等等 * 、求n! 求序列的若干项 迭代、求近似根 即,循环结构是解决有重复操作的实际问题的. 如,1+2+3+…+100,其中加法运算(操作)是重复执行的. s2=n! 显然,一个循环结构由它的循环控制条件和循环体所决定. 循环控制条件和循环体是我们在编写循环结构的程序时,所需要着重考虑的关键点. 循环结构是指流程将反复执行某一部分操作。 如, 求和:s=1+2+3+4+…+100 输入全班同学的成绩 求序列的若干项 迭代、求近似根… 等等 * 两个界限不清，使程序设计比较随意 是指表达式1和表达式2的位置可以在for（）内也可以在for前或循环体内 * 斐波那契数列,又称黄金分割数列，当n趋向于无穷大时，前一项与后一项的比值越来越逼近黄金分割0.618 * 算法分析： 1） 素数：即除了自身及1外没有真因子的自然数 （不包括1） 2） 更进一步;若2～m-1中没有m的因子,则m为一个素数。 3） 再进一步;若2～ 中没有m的因子,则m为一个素数。(m=a*b 则a,b中至少有一个是不大于m的平方根的) 显然此用循环来检查最方便。 强调循环多少次.执行完循环语句后i等于多少? * 牛顿迭代法也叫牛顿切线法，它采用先设一个与真实根接近的值x0作第一次近似根，有x0求f(x0)，过(x0,f(x0))作f(x)的切线切线，与x轴交点于x1,把x1为r的二次近似值。有x1求f(x1)，过(x1,f(x1))再作f(x)的切线切线，如此继续直到找到方程的近似根。 * 牛顿迭代法也叫牛顿切线法，它采用先设一个与真实根接近的值x0作第一次近似根，有x0求f(x0)，过(x0,f(x0))作f(x)的切线切线，与x轴交点于x1,把x1为r的二次近似值。有x1求f(x1)，过(x1,f(x1))再作f(x)的切线切线，如此继续直到找到方程的近似根。 例:读程序,说出程序的功能和运行结果. #include stdio.h int main() { int i,sum=0; printf(i, sum\n); for(i=1;i=10;i++) { sum=sum+i; if(sum8) break;