累加算法2008.pptVIP

算法和程序设计 循环结构及累加、累乘的算法设计 For k = 1 To 20 Step 2 Print k Next Sum=1+2+3+……+100 初值 条件 循环体 输出数据 所谓“圆周率”是指一个圆的周长与其直径的比值。古今 中外，许多人致力于圆周率的研究与计算。为了计算出圆周率越来越精确的近似值，一代代的数学家为了这个神秘的无限不循环小数贡献了自己毕生的心血。 早在我国的魏晋时期，数学家刘徽就用 “割圆术”求出了比较精确的圆周率。他发现：当圆内接正多边形的边数不断增加后，多边形的周长会越来越接近圆周长，而正多边形的面积也会越来越接近圆面 积。于是，刘徽利用正多边形面积和圆面积之间的关系，从正六边形开始，逐步把边数加倍——正十二边形、正二十四边形、正四十八边形……一直到正三百七十二 边形，算出圆周率等于3.1416，将圆周率的精确度提高到小数点后的4位。 另一位对圆周率颇有研究的是 我国南北朝时期的著名数学家、天文学家祖冲之（公元429年~500年）。他在刘徽研究的基 础上，进一步的发展，经过漫长而又繁琐的计算，一直算到正24576边形，进而得到一个结论：圆周率的值介于3.1415926~3.1415927之 间，成为世界上最早把圆周率推算到小数点后7位的科学家，直到1000年后才有西方的数学家达到或超过祖冲之的成就。现在人们计算圆周率，大多是为了验证计算机的计算能力。 古人计算圆周率，一般使用“割圆术”，但是这种基于几何的算法计算量太大，速度慢，吃力不讨好。随着数学的发展，数学家们在进行数学研究时，有意无意的发现了许多计算圆周率的公式，下面两个是常用的计算圆周率的公式： 算法２ 算法4 1！+2！+3！+……+99!+100！的算法 开始 S=0 T=1 i=1 Do while i=100 　 t=t*I 　i=i+1 　s=s+t Loop Print s 结束 3！+4！ ……+9!+10！的算法 开始 S=0 T=2 i=3 Do while i=10 　 t=t*I 　i=i+1 　s=s+t Loop Print s 结束 算法5 s = 0: i = 1 Do While i = 1000000 s = s + 1 / i i = i + 2 s = s - 1 / i i = i + 2 Loop Print 4 * s 输入20个数，求其中最大值max和最小值min。 用流程图表示为 ? Dim x% x=InputBox(“请输入x的值：”) max=x min=x i=2 DO WHILE i=20 x=InputBox(“请输入x的值：”) IF xmin THEN min=x END IF IF xmax THEN max=x END IF i=i+1 LOOP Print max,min 输入n个学生成绩，输出平均值。 用流程图表示为 ? Dim n%, d% n=InputBox(“请输入学生个数”) s=0 i=1 DO WHILE i=n d=InputBox(“请输入成绩”) s=s+d i=i+1 LOOP Print s/n 上机作业 ? １、求圆周率 ２、输入n个学生成绩，输出平均值 ３、输出５个数中的最大数和最小数 ４、输出矩形图案 一个有趣的古典数学问题：有一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月又生一对兔子。假设所有兔子都不死，依次输出前10个月的兔子总数。-14 月 小兔 中兔 老兔 1 1 0 0 2 0 1 0 3 1 0 1 4 1 1 1 5 2 1 2 6 3 2 3 7 5 3 5 1 1 2 3 5 8 13 … 这就是 Fibonacci 数列 请观察它的规律是什么？ 这个数列的第一、二项是1、1，以后的每一项是前二项的和。 请为Fibonacci 数列设计一个算法 ? 总数 …… 递推法 用伪代码表示为： n = 2 a = 1 b = 1 Print a, b Do While (n 10) n=n+1 C=a+b print C a=b b=c Loop ? 用流程图表示为 开始 n10 n=n+1 结束 y n a=1: b=1 C=a+b 输出C 输出a,b n=2 a=b b=c 输出：1,1,2,3,5,8,13,21,34,55 * 用辗转相除法两个自然数的最大公约数的算法-20 如：求252和198的最大公约数 被除数x 除数