C语言课件第七讲.pptVIP

* * * * * * * * * * * * 第七讲 程序的流程控制 习题讲解 三、程序举例 例3.17按年0.2%的增长速度，现有13亿人，10年后将有多少人? 设现人口数为m，则第1年后人口变为： m = m*(1+0.2%) 计算人口增长的C程序。 #include stdio.h int main(void) { double m=13; int i=1; while(i=10) { m=m*(1+0.002); i++; } printf(“Population after 10 yers is:%f\n”,m); return 0; } 程序执行结果： Population after 10 yers is: 13.262353 如何验证结果？ 显然，当程序重复次数较少时，这样的验证还是有可能的。 对于本例来说，可以稍做修改，变成下面的程序： /****** 文件名：ex031702.c ******/ /****** 计算人口增长 ******/ #include stdio.h int main(void) { double m=13; int i=1; while(i=10) {m=m*(1+0.002); printf(“Population after %d yers is:%f\n”,i,m); i++; } return 0; } 重新执行得到如下结果： 针对这个结果，进行分析，如果每个数据都经过了验证，就可以确信程序正确了。但是，如果重复次数较多，进行完全的验证就不现实了。有效的方法是选择几个有代表性的点进行演算。这种方法，在程序设计中称为测试。当然，这样的测试，充其量只能是“没有发现程序中的错误”，而不能保证程序中没有错误。关键是选择好的测试点，以便发现更多的错误。 例3.18 兔子繁殖问题。 著名意大利数学家Fibonacci曾提出一个有趣的问题：设有一对新生兔子，从第三个月开始它们每个月都生一对兔子。按此规律，并假设没有兔子死亡，一年后共有多少对兔子。 人们发现每月的兔子数组成如下数列： 1，1，2，3，5，8，13，21，34，… 并把它称为Fibonacci数列。那么，这个数列如何导出呢? 上述算法可以描述为 fib1=fib2=1 (1) fibn=fibn-1+fibn-2 (n＞=3) (2) 式(1)为赋初值，式(2)为迭代公式。用C语言来描述式(2)为： fib=fib1+fib2； fib1=fib2; /* 为下一次迭代作准备*/ fib2= fib; 根据图3.19所示的算法。可以很容易地写出如下程序。 /****** 文件名：ex031801.c ******/ /****** 计算Fibonacci数 ******/ #include stdio.h int main(void) { int fib1=1,fib2=1,fib,i=3; while(i=12) { fib=fib1+fib2; fib1=fib2; fib2=fib; i++; } printf(“The Fibonacci number after 1 yer is:%d\n”,fib); return 0; } 用for语句求斐波纳契数列 #include stdio.h int main(void) { int fib1=1,fib2=1,fib,i; for (i=3;i=12;i++) { fib=fib1+fib2; fib1=fib2; fib2=fib; } printf(The Fibonacci number after 1 year is:%d\n,fib); return 0; } 例3.19: 用牛顿迭代法计算一个正实数a的平方根，精确到E0=10-5。 (1) 建立迭代关系式，由题意可以写出： x= √a 或 x2=a 于是得到方程： f(x)=x2-a=0, f′(x)=2x 根据牛顿迭代公式