c程序设计实例.pdfVIP

C++程序设计实例

【例3.12】用下面公式求兀的近似值。加441-1/3+1/5-1/7+...直到最后一项的绝对值小于10-

7为。根据给定的算法很容易编写程序如下：

#includeiostream

#includeiomanip

#includecmath

usingnamespacestd;

intmain)

k

ints=l;

doublen=l,t=l,pi=0;

whilefabst))le-7)

{1

pi=pi+t；

n=n+2;

s二-s;_

t=s/n;

)

pi=pi*4;

return0;

)

运行结果为

pi=3.141592

注意：不要把n定义为整型变量，否则在执行“t=s/n;”时，得到t的值为0原因是两个整数

相除)。

【例3.13】求Fibonacci数列前4)个数。这个数列有如下特点：第1、2个数为1、1,从第3

个数开始，每一个数是其前面两个数之和。即：

Fl=n=l)

1

n=2)

Fn^Fn-l+Fn-2n3)

这是一个有趣的古典数学问题：有一对兔子，从出生后第3个月起每一个月都生一对兔子，

小兔子长到第3个月后每一个月又生一对兔子，假设所有兔子都不死，问每一个月的兔

子总数为多少？

根据给出的每月兔子总数的关系，可编写程序如下:

#includeiostream

#includeiomanip

usingnamespacestd;

intmain)

longfl,f2;

inti;

fl=f2=l;

fori=l;i=20;i++)

=f1

cout«setw12)«fl«setwl2)f2;〃设备

输出字段宽度为12,每次输出两个数

ifi%2==0)cout«endl;

//每输出完4个数后换行，使每行输出4个数

fl=fl+f2;

〃左边的fl代表第3个数，是第12个数之和

f2=f2+fl;

〃左边的f2代表第4个数，是第23个数之和｝

return0;

)

【例3.14】找出100〜200间的全部素数。编写程序如下：

#includeiostream

#includccmath

#includeiomanip

usingnamespacestd;

intmair))

rf~-1

bool附用力出发布尔变量prime

form=101;m=200;m=m+2)〃判别m是否为素数,m由101变化到200增量为2

k-1

prime=true;〃循环开始时设prime为真，即先认为m为素数

k=intsqrtm));//用k代表根号m的整数部份

fori=2;i=k;i++)//此循环作用是将m被2〜根号m除，检查是否能整除

ifm%i=0)〃如果能整除，表示m不是素数

pnme=false;〃使prime变为假

break;〃终执行本循环

)

if