十五周——杨辉三角

/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者：申玉迪
* 完成日期：2013 年 12 月 3 日
* 版 本 号：v1.0
* 输入描述： 无
* 问题描述：杨辉三角
*/
#include <iostream>

using namespace std;

int main()
{
    int i,j;
    int a[7][7];
    for(i=0; i<7; i++)
    {
        for(j=0; j<7; j++)
        {
            if(i==j||j==0)//第0列和对角线上的元素为1
            {
                a[i][j]=1;
            }
            else
            {
                a[i][j]=a[i-1][j-1]+a[i-1][j];/*除第0列和对角线上的元素以外，其他元素的值均为前一行
                                                上的同列元素和前一列元素*/
            }
        }
    }
    for(i=0; i<7; i++)
    {
        for(j=0; j<i+1; j++)
        {
            cout<<a[i][j]<<'\t';
        }
        cout<<endl;
    }
    return 0;
}