1.课堂练习
例1:阶乘计算(1!+2!+3!+...+)
分析:阶乘公式:t=t*n;n=1,2,3;
求和公式:s=s+t;
常用算法:(1)累计计算(t=1或第一项) (2)累加计算(sum=0或第一项)
#include<stdio.h>
void main()
{
int n,m;
long sum=0,t=1;
scanf("%d",&m);
for(n=1;n<=m;n++)
{
t=t*n;
printf("%d!=%ld\n",n,t);
sum=sum+t;
}
printf("sum=%ld",sum);
return 0;
}
2. 例题5-6 编写程序,统计某班30名学生C语言课程的平均成绩。
#include<stdio.h>
int main()
{
double aver,sum;
int i,score,n=30;
sum=0;
for (i=1;i<=n;i++)
{
scanf("%d",&score);
sum=sum+score;
}
aver=sum/n;
printf("班级的平均成绩是%5.1lf分。\n",aver);
return 0;
}
3.循环嵌套
循环嵌套结构:一个循环语句的循环体内包含另一个完整的循环语句,称为循环嵌套结构。
例5-7 编写程序,计算1~1000中有多少个各位数字之和为5的数,并输出这些数字。
#include<stdio.h>
int main()
{
int i,sum,k,count=0;
for (i=1;i<=1000;i++)
{
sum=0;
k=i; /*处理当前数据*/
while (k!=0)
{
sum=sum+k%10; /*位数求和*/
k=k/10; /*对数据进行位数分解*/
}
if(sum==5)
{
count++; /*满足位数求和条件,计数加1*/
printf("%d,",i);
}
}
printf("\n 共有%d个数符合条件。\n",count);
return 0;
}
例题5-8 编写程序,计算数字0~9可以组成多少个没有重复的三位奇数,输出统计结果以及符合条件的奇数。
#include<stdio.h>
int main()
{
int i,j,k,count;
count=0;
for(i=1;i<=9;i++) /*百位数的处理*/
for(k=1;k<=9;k=k+2) /*个位数的处理,k=k+2为奇数*/
if(k!=i)
for(j=0;j<=0;j++) /*个位数的处理*/
if(j!=i&&j!=k)
{
printf("%d%d%d,",i,j,k);
count++;
}
printf("\ncount=%d\n",count);
return 0;
}
此类问题的解决需要将所有满足条件的可能情况全部列出(穷举法)。本例题中对百位、十位、个位分别循环处理,百位的变化范围为1~9,十位的变化范围为0~9,个位的变化范围为1、3、5、7、9。
例5-9 编写程序,输出九九乘法表。
#include<stdio.h>
int main()
{
int i,j;
for(i=1;i<=9;i++)
{
for(j=i;j<=9;j++)
printf("%d*%d=%d\t",i,j,i*j);
printf("\n");
}
return 0;
}
解析:按照要求,需要输出9行数据,每一行输出数据项的值由变量i计算确定。例如第i行要输出10-i个数据项,分别是i*i=?,i*(i+1)=?,i*(i+2)=?,...,i*9=?,其中“?‘’代表根据i值计算获得的结果。输出语句中使用\t使得输出结果整齐。
5-9修改
#include<stdio.h>
int main()
{
int i,j;
for(i=1;i<=9;i++)
{
for(j=1;j<=i;j++)
printf("%d*%d=%d\t",j,i,i*j); /*调整变量i\j的输出次序,保证小数字在大数字前面*/
printf("\n");
}
return 0;
}
例5-10 编写程序,输入一个大于1的正整数,将其分解素因数。例如,输入90,输出90=2*3*3*5。
#include<stdio.h>
int main()
{
int i,n;
printf("分解素因数,请输入大于1的整数:\n");
scanf("%d",&n);
printf("%d=",n);
i=2;
while (i<n)
{
if(n%i==0)
{
printf("%d*",i);
n=n/i;
}
else
i++;
}
printf("%d\n",n);
return 0;
}
程序从2开始尝试每一个I的值。如果n能被i整除,则i是n的一个因素,将n/i作为n的新值重复这一过程;当n不能被i整除时,尝试下一个i值(i++);直到i等于n,此时i是最后一个因素。