第2章 算法——程序的灵魂

【例2.1】

#include <stdio.h>

int main()
{
int i,sum;
sum=1;
for(i=1;i<=5;i++)
{
sum=sum*i;
}
printf(“sum = %d\n”,sum);
return 0;
}

【例2.2】

S1: 1=>i
S2: 如果gi>=80,则输出ni和gi,否则不输出
S3: i+1=>i
S4: 如果i<=50,返回到步骤S2，继续执行，否则，算法结束。

【例2.3】

S1: 2000=>year
S2: 若year 不能被4整除，则输出year 的值和“不是闰年”，然后转到S6, 检查下一个年份
S3：若year 能被4整除，不能被100整除，则输出year 的值和“是闰年”,然后到S6
S4: 若year 能被400整除,输出year 的值和“是闰年”，然后转到S6
S5：输出year 的值和“不是闰年”
S6：year+1=>year
S7: 当year<=2500时，转S2继续执行，否则算法停止

【例2.4】

S1: sign=1
S2: sum=1
S3: deno=2
S4:sign=(-1)sign
S5:term=sign(1/deno)
S6:sum=sum+term
S7:deno=deno+1
S8:若deno<=100返回S4;否则算法结束

【例2.5】

S1: 输入n的值
S2: i=2(i作为除数)
S3:n被i除,得余数r
S4:如果r=0,表示n能被i整除，则输入n"不是素数"，算法结束；否则执行S5
S5:i+1=>i
S6:如果i<=n-1,返回S3;否则输出n的值以及是“素数”，然后结束

【例2.19】

#include <stdio.h>

int main()
{
int sign=1;
double deno=2.0,sum=1.0,term;
while(deno<=100)
{
sign=-sign;
term=sign/deno;
sum=sum+term;
deno=deno+1;
}
printf("%f\n",sum);
return 0;
}