第3章 循环结构程序设计.pptVIP

例5.5 人口增长预测。据2005年末统计，我国人口为130756万人，如果人口的年增长率为1%，请计算到哪一年中国总人口超过15亿。 解题思路： 假设原来人口为p0 ，则一年后的人口为：p=p0*(1+r) ，r是年增长率 每算出一年的人口后就检查是否达到或超过15亿。如果未达到或超过，再计算下一年的人口，直到某一年的人口达到或超过15亿为止 #include iostrem int main() { double p=1.30756e9,r=0.01; int y; for(y=2006; p1.5e9; y++) p=p*(1+r); printf(year=%d,p=%e\n,y-1,p); } 原来的值 1年后的值 year=2019,p=1.503007e+009 注意不是y 2019年达到15.03007亿人口 #include iostrem int main() { double p=1.30756e9,r=0.01; int y; for(y=2006; p1.5e9; y++) p=p*(1+r); printf(year=%d,p=%e\n,y-1,p); } 计算1000年后的人口 y=3006 y=3006,p=2.767941e+013 3006年达到276794亿人口 #include iostrem int main() { double p=1.30756e9,r=0.01; int y; for(y=2006; p1.5e9; y++) p=p*(1+r); printf(year=%d,p=%e\n,y-1,p); } 迭代公式 例5.7 求费波那西(Fibonacci)数列的前40个数。这个数列有如下特点：第1、2两个数为1、1。从第3个数开始，该数是其前面两个数之和。即: 这是一个有趣的古典数学问题： 有一对兔子，从出生后第3个月起每个月都生一对兔子。 小兔子长到第3个月后每个月又生一对兔子。 假设所有兔子都不死，问每个月的兔子总数为多少？ 第几个月 小兔子对数 中兔子对数 老兔子对数 兔子总数 1 1 0 0 1 2 0 1 0 1 3 1 0 1 2 4 1 1 1 3 5 2 1 2 5 6 3 2 3 8 7 5 3 5 13 ┇ ┇ ┇ ┇ ┇ For i=1 to 20 输出f1,f2 f1=f1+f2 f2=f2+f1 f1=1,f2=1 #include iostrem Using namespace std; int main() { int f1=1,f2=1, i; for(i=1; i=20; i++) { printf(%12d %12d ,f1,f2); if(i%2==0) printf(\n); f1=f1+f2; f2=f2+f1; } } 例5.9输入一个大于3的整数n，判定它是否素数(prime，又称质数)。 解题思路： 让n被i整除(i的值从2变到n-1) 如果n能被2～(n-1)之中任何一个整数整除，则表示n肯定不是素数，不必再继续被后面的整数除，因此，可以提前结束循环 注意：此时i的值必然小于n N N Y i=i+1 输入n i=2 i ≤n-1 Y n被i整除 i n 输出不是素数 Y 输出是素数 N #include iostrem int main() { int n,i; printf(“n=?); scanf(%d,n); for (i=2;i=n-1;i++) if(n%i==0) break; if(in) printf(%d is not\n,n); else printf(%d is\n,n); } #include iostrem int main() { int n,i; printf(“n=?); scanf(%d,n); for (i=2;i=n-1;i++) if(n%i==0) break; if(in) printf(%d is not\n,n); else printf(%d is\n,n); } k=sqrt(n); #include iostrem int main() { int n,i,k; printf(“n=?); scanf(%d,n); for (i=2; i=k;