九度OJ 题目1073：杨辉三角形

/********************************* 
 *    日期：2013-1-31
 *    作者：SJF0115 
 *    题号: 九度OJ 题目1073：杨辉三角形
 *    来源：http://ac.jobdu.com/problem.php?pid=1073
 *    结果：AC 
 *    来源：2002年清华大学计算机研究生机试真题(第I套)
 *    总结：注意格式问题：每一行后面不能有空格
**********************************/ 
#include <stdio.h>
#include <math.h>

int main()
{
	int n,i,j;
	int Matrix[101][101];
	Matrix[0][0] = Matrix[0][1] = 1;
	while(scanf("%d",&n) != EOF){
		for(i = 1;i < n-1;i++){
			Matrix[i][0] = 1;
			for(j = 1;j <= i;j++){
				Matrix[i][j] = Matrix[i-1][j-1] + Matrix[i-1][j];
			}
			Matrix[i][j] = 1;
		}
		//输出
		for(i = 0;i < n-1;i++){
			for(j = 0;j <= i+1;j++){
				printf("%d",Matrix[i][j]);
				if(j != i+1){
					printf(" ");
				}
			}
			printf("\n");
		}
	}
	return 0;
}