南邮编程在线编程题二十一：打印杨辉三角形

编程打印如下形式的杨辉三角形，（输出整数时以%5d作为格式控制），行数由键盘读入，少于10行。

1

1   1

1   2   1

1   3   3   1

1   4   6   4  1

1   5  10  10  5  1

 

测试用例：输入	测试用例：输出
1	1
2	1     1    1
5	1     1    1     1    2    1     1    3    3    1     1    4    6    4    1
9	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

代码如下：

#include <stdio.h>

int fac(int n)
{
	int i, f = 1;
	for (i = 2; i <= n; ++i) {
		f *= i;
	}
	return f;
}

int main()
{
	int n, i, j;
	scanf("%d", &n);
	for (i = 0; i < n; ++i) {
		for (j = 0; j <= i; ++j) {
			printf("%5d", fac(i)/(fac(j)*fac(i - j)));
		}
		printf("\n");
	}
	return 0;
}