第五章for语句和循环嵌套

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是最后一个因素。