c程序实例（2020年十二月整理）.pdfVIP

C++程序设计实例 【例3.12】用下面公式求π的近似值。π/4≈1-1/3+1/5-1/7+…直到最后一项的绝对值 小于10-7 为止。根据给定的算法很容易编写程序如下： . #include iostream . #include iomanip . #include cmath . using namespace std; . int main( ) . { . int s=1; . double n=1,t=1,pi=0; . while((fabs(t))1e-7) . { . pi=pi+t; . n=n+2; . s=-s; . t=s/n; . } . pi=pi*4; . coutpi=setiosflags(ios::fixed)setprecision(6)piendl; . return 0; . } 运行结果为 pi=3.141592 注意：不要把n 定义为整型变量，否则在执行“t=s/n;”时，得到t 的值为0(原因是两 个整数相除)。 【例3.13】求Fibonacci 数列前40 个数。这个数列有如下特点：第1、2 个数为1、1。 从第3 个数开始，每个数是其前面两个数之和。即： F1=1 (n=1) F2=1 (n=2) Fn=Fn-1+Fn-2(n≥3) 这是一个有趣的古典数学问题：有一对兔子，从出生后第3 个月起每个月都生一对兔子， 小兔子长到第3 个月后每个月又生一对兔子，假设所有兔子都不死，问每个月的兔子总 数为多少？ 根据给出的每月兔子总数的关系，可编写程序如下： 1 . #include iostream . #include iomanip . using namespace std; . int main( ) . { . long f1,f2; . int i; . f1=f2=1; . for(i=1;i=20;i++) . { . coutsetw(12)f1setw(12)f2; . //设备输出字段宽度为12,每次输出两个数 . if(i%2==0) coutendl; . //每输出完4 个数后换行,使每行输出4 个数 . f1=f1+f2; . //左边的f1 代表第3 个数,是第1､2 个数之和 . f2=f2+f1; . //左边的f2 代表第4 个数,是第2､3 个数之和 . } . return 0; . } 【例3.14】找出100~200 间的全部素数。编写程序如下： . #include iostream . #include cmath . #include iomanip . using namespace std; . int main( ) . { . int m,k,i,n=0; . bool prime;//定义布尔变量prime . for(m=101;m=200;m=m+2) //判别m 是否为素数,m 由101 变化到200,增量为2 . { . prime=true;//循环开始时设prime 为真,即先认为