第14周OJ平台项目-输出杨辉三角

/
*copyright (c)2014,烟台大学计算机学院
*All rights reserved
*文件名称：123.cpp
*作者：孙春红
*完成日期：2014年12月7日
*版本号：v1.0
*
*问题描述:1
 1 1
 1 2 1
 1 3 3 1
 1 4 6 4 1
 1 5 10 10 5 1
上面的图形熟悉吗？这是大名鼎鼎的杨辉三角。
 杨辉三角可不只是数学游戏，在实际应用中有大用。例如两个未知数x、y之和的n
 次方的系数问题，(x+y)^1=x+y，系数为1, 1，(x+y)^2=x^2+2xy+y^2，系数是1,2,1，
 立方、四次方，你可以继续下去，这不就是杨辉三角的各行吗？
 所以，生成了杨辉三解，解决的就是多项式展开问题。而多项式，解决的实际问题更广了。
 编写程序,输入行数,输出杨辉三角.
 *输入描述:输入一个整数,代表杨辉三角的行数;
 *程序输出:输出指定行数的杨辉三角.
 */
#include <iostream>

using namespace std;

int main()
{
    int a[30][30],n;
    cin>>n;
//使n行第1列和对角的元素均为1
    for(int i=0; i<n; i++)
    {
        a[i][0]=1;
        a[i][i]=1;
    }
//从第3行开始，按规律求和
    for (int i=0; i<n; i++)
        for (int j=1; j<i; j++)
        {
            a[i][j]=a[i-1][j]+a[i-1][j-1];
        }
//输出结果
    for (int i=0; i<n; i++)
    {
        for(int j=0; j<i; j++)
        {
            cout<<a[i][j]<<" ";
        }
        cout<<a[i][i]<<endl;
    }
    return 0;
}

运行结果：

知识点总结：

运用二维数组以及循环语句，理解杨辉三角的规律，编写程序，得到想要的结果。