C++--ACM之杭电OJ--2032杨辉三角


杨辉三角最显著的特点是每个数等于它上方两数之和
#include 

using namespace std;

int main()
{
    int n,a[30][30]= {0};
    while(cin>>n)
    {
        for(int j=0; j0]=1;//第一列全置为1

        for(int j=1; jfor(int h=1; h<=j; h++)
            {
                a[j][h]=a[j-1][h-1]+a[j-1][h];//每个数是上面两数之和
            }
        }

       //输出杨辉三角
        for(int j=0; jfor(int h=0; h<=j; h++)
            {
                if(h!=j)
                    cout<" ";
                else
                    cout<//最后一个数没有空格
            }
            cout<cout<return 0;

你可能感兴趣的:(C++--ACM)