A1015. 杨辉三角形

A1015. 杨辉三角形

时间限制： 1.0s   内存限制： 512.0MB  

问题描述

　　杨辉三角形又称Pascal三角形，它的第i+1行是(a+b) ⁱ的展开式的系数。
　　它的一个重要性质是，三角形中的每个数字等于它两肩上的数字相加。
　　下面给出了杨辉三角形的前4行：
　　1
　　1 1
　　1 2 1
　　1 3 3 1
　　给出n，输出它的前n行。

输入格式

　　输入包含一个数n。1<=n<=34

输出格式

　　输出杨辉三角形的前n行。(空格的多少不作要求，只要使用单个空格分隔即可。)

样例输入

4

样例输出

1
1 1
1 2 1
1 3 3 1

1. #include <stdio.h>
2. #include <stdlib.h>
4. int main(){
5.     int i,j,n;
6.     long long x=1;
7.     scanf("%d",&n);
8.     printf("1\n");
9.     for(i=2;i<=n;i++){
10.         x=1;
11.         printf("1 ");
12.         for(j=1;j<=i-2;j++){
13.             printf("%lld ",(x=(i-j)*x/j));
14.         }
15.         printf("1 \n");
16.     }
18.     system("pause");
19.     return 0;
20. }