C语言程序设计与循环结构相关的经典算法之一.ppt

1、7循环结构经典算法之一的计算机编程示例，教育目的：1，灵活循环语句2，几个茄子基本算法节目教育重点和难点编写：重点：判断小数，寻找最大公约数，最小公倍数，几何输出，数列部分和难点：循环嵌套，计算机编程示例，1。选择循环语句while语句，条件循环中的do-while语句，循环计算中的for语句。While语句，for语句首先确定循环条件，然后执行循环。如果循环条件从一开始就不成立，则不执行一次循环。Do -while语句首先执行循环，然后确定循环条件，执行一次或多次循环。知道使用for语句实现循环的循环数。如果您不知道回圈的数目，请使用while叙述句，do-while叙述句来实行回圈。循环运

2、行一次或多次，然后选择do-while语句以实现循环。(1) while语句的for语句格式： for(；条件表达式)语句(2) do-while语句for语句格式：语句for(；条件表达式)语句(3) for语句的while语句格式：表达式1；While(条件表达式2)语句表达式3；计算机编程示例，for语句更简单，更灵活，2 .循环条件的设计综合考虑循环条件和结束周期的条件前后。部分问题循环条件是含蓄的，甚至需要人为配置。通常，未处理范围中的某些数据由特殊数据组成，这些数据通常用作循环条件结构的基础。此配置的条件称为“类似条件”。例如：求一些数的和是累计问题，需要循环，但没有给出周期条件。

3、可以使用较小的数字(例如1E20)或较大的数字(例如1E20)来配置循环条件：牙齿-1E20大于或小于1E20的数字。注意：不要把循环体的门放在循环体上，不要把循环体的门放在循环体外部。计算机编程示例，5.6循环应用示例，示例1，几何输出：必须对以下空图形进行编程以实现为循环结构：#include main() int i，j；for(I=0)；I=5；I) /*前6行*/printf(n)；for(j=0)；J=10j)if(j=10-2 * I | | j=10)printf(*)；else printf()；for(I=0)；I=4；I) /*最后5行*/printf(n)；for(j=

4、0)；J=10j)if(j=2 *(I 1)| | j=10)printf(*)；else printf()；printf(n)；垂直列11 *，共11行，11列I:控制行；j:控制栏；示例2确定是否为m牙齿小数。参考案例5-9 (P67)小数是大于1的整数，不能除以2(m-1)之间的整数(1和它自己的M除外)。算法1 2、3、4、5m-1逐个删除m。m牙齿被其中一个整除的话，m不是小数。否则，m是小数。5.6循环应用程序节目示例，#include main() int i，m；Scanf(%d，示例2确定是否为m牙齿小数。参考案例5-9 (P67) 算法2如果M牙齿很大，则可以用2，3，m/

5、2移除，也可以用2，3移除(教材上的算法)，5.6循环应用范例，#include #includeScanf (%d，sqrt (m) :平方根后的值为double类型。其中，转换为int，然后分配给k。注意：牙齿for叙述句的回圈为null叙述句。事故：运算符优先级，#include main() int p、r、m、n、tempprintf(2个正整数输入：n)；Scanf (%d，%d，5.6循环应用示例，示例3查找最大公约数，最小公倍数。最小公倍数=用两个原水乘积除以最大公约数，用战前除以，最大公约数：m:存储被除数。n:保存除数R:保存剩下的，R！=0时，用除法做被除数，用馀数做除数

6、，用馀数求馀数，等等r=0。重复到第N牙齿最大公约数为止。，M是两个数中最大的数，求最大公约数，分配N，最小公倍数p/n，5.6循环应用示例，示例4 Fibonacci(斐波那契数列)计算方法参考案例5-11 (P81)新出生的兔子直到第三个月，定义斐波那契(斐波那契数列):A0=0a1=1a2=a0a 1=1a3=a1a 2=2a4=a2a 3=3an=an-2an-1，A0a1=1；Printf(mm，a0，a1)；for(k=2；K=20K) if (k% 5=0)打印(n)；A2=a0 a1Printf(m，a2)；A0=a1A1=a2，5.6循环应用节目示例，示例5编写节目，计算下面

7、列的部分和S，在求和过程中，S0.235的和结束，S输出。结果选出了3名小数。1/(1 * 2 * 3)、1/(2 * 3 * 4)、1/(3 * 4 * 5)、1/(n * (n1) * (N2 For。N)j=1/(N *(N 1)*(N 2)；s=s j；If(s0.235)中断；Printf(%.3lf，s)；想：为什么？5.6循环应用程序节目示例类似问题，#include main() float s，t；int n；S=1.0for(n=1)；N=19n)t=1.0/(n *(n 1)；s=t；If(t1e-2)中断；Printf(n=%d，t=%f，sum=%fn，n，t，s)；

8、注意：“构建”时行中有警告！想一想：为什么？-嗯？-嗯？5.6循环应用节目示例，示例6编写程序，计算并输出以下列之前N个项目的总和(设置n=20，x=0.5)，结果需要保留3位小数。Sin(x)/x、sin (2x)/2x、sin (3x)/3x、sin (n * x)/(n * x)，(其中for(n=1)；N=20n)j=sin(n * x)/(n * x)；sum=sum j；Printf(%.3fn，sum)；5.6循环应用程序节目示例，示例7编写计算和输出以下列的总和的程序。项目(即(-1)(n-1)/(2*n-1)如果不参与牙齿总计，则绝对值小于0.001时为1，-1/3，1/5，-1/7，-1for(I=2；I)sign=sign *(-1)；j=sign * 1/(2 * I-1)；if(fabs(j)0.001)break；sum=sum j；Printf (%.3f，总计)；5.6循环应用节目示例，示例8编写程序，计算可同时除以3，5，7的所有整数的平方根之和，并保持3位小数。# inclu