刷清橙OJ--A1015.杨辉三角形

问题：

A1015. 杨辉三角形

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

总提交次数：7789   AC次数：3639   平均分：53.37

问题描述

　　杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

　　它的一个重要性质是，三角形中的每个数字等于它两肩上的数字相加。

　　下面给出了杨辉三角形的前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

个人想法：无论写多少次都写不出来，都记不住~~~~(>_<)~~~~

代码：

#include <iostream>using namespace std;int a[34][34];int main(){       int i,j,n;    cin >> n;    for(i=0; i<n; i++){ //先输入两侧的1        a[i][0] = 1;        a[i][i] = 1;    }    if(n>2)    {           for(i=2; i<n; i++)        {            for(j=1; j<i; j++)            {                a[i][j] = a[i-1][j-1] + a[i-1][j];             }        }           }     for(i=0; i<n; i++)    {         for( j=0; j<=i; j++)        {            cout << a[i][j]<<" ";         }       cout << endl;    }    return 0;}