《程序设计实践》第A4练——杨辉三角

《程序设计实践》第A4练——杨辉三角

1. 杨辉三角形：YanghuiSJ.cpp（本题100分）
   **

【题目描述】 给定整数n，请打印输出具有n行的杨辉三角形。要求：输入图形是一个下三角矩阵，输出的每个数值的宽度固定为8位。

**譬如，n=10时的杨辉三角如【输入输出样例】所示。
【程序分析】
杨辉三角具有以下特性（前提：端点的数为1）：
1、每行数字左右对称，由1开始逐渐变大，然后变小，回到1。
2、第n行的数字个数为n个。
3、第n行数字和为2(n-1)，即2的（n-1）次方。
4、第n行的m个数可表示为C(n-1, m-1)，即为从n-1个不同元素中取m-1个元素的组合数。
5、第n行的第m个数和第n-m+1个数相等，为组合数性质之一。
6、(a+b)n的展开式中的各项系数依次对应杨辉三角的第(n+1)行中的每一项。譬如(a+b)²=a²+2ab+b²；(a+b)³=a³+3a²b+3ab²=b³；(a+b)^4=a4+4a³b+6a²b²+4a³b+b^4。
7、每个数字等于上一行的左右两个数字之和，因此可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和，这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。
8、第n行的第1个数为1，第二个数为1×(n-1)，第三个数为1×(n-1)×(n-2)/2，第四个数为1×(n-1)×(n-2)/2×(n-3)/3…依此类推。
【输入】
输入文件YanghuiSJ.in有1行，包含1个int类型的整数，即输入的变量n。
【输出】
输出文件YanghuiSJ.out有n行，即杨辉三角形的n行，其中每个数值的宽度为8位。
【输入输出样例】
YanghuiSJ.in YanghuiSJ.out
10 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
【数据限制】
2 ≤ n ≤ 25。

#include <stdio.h>

#define N0 101

int a[N0][N0];
	
int main(){
	int n, i,j; //n-杨辉三角的规模; i,j-循环变量

	printf("请输入杨辉三角的规模(n):\n");
	
	FILE *fp;
	if((fp=fopen("YanghuiSJ.in", "r")) != NULL ){
		fclose(fp);  //存在的话，要先把之前打开的文件关掉

		freopen("YanghuiSJ.in", "r", stdin);
		freopen("YanghuiSJ.out", "w", stdout);
	}
	
	scanf("%d", &n); //输入杨辉三角的规模n
	//*******************************************
	//(1)为表示杨辉三角的数据数组a[][]的对应元素赋值
	//(1.1)为每行的首尾元素赋值
	for(i=0; i<n; i++){
		a[i][0]=1;
		a[i][i]=1;
	}

	//(1.2)为每行[第3行开始]的中间元素赋值
	for(i=2; i<n; i++){
		for(j=1; j<i; j++){
			a[i][j] = a[i-1][j-1]+a[i-1][j];
		}
	}

	//(2)打印输出杨辉三角
	for(i=0; i<n; i++){
		for(j=0; j<=i; j++){
			printf("%10d", a[i][j]);
		}
		printf("\n");
	}
	//============================================
	return 0;
}