第十四周oj平台（3）：杨辉三角形

问题及代码：

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称： 杨辉三角形.cpp
*作    者：白云飞
*完成日期：2014年11月27日
*版 本 号：v1.0
*
*问题描述：杨辉三角形
*程序输入：一个正整数n（1<n<30）
*程序输出：输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开。注意每一层最后一个数后面没有空格。
*/
#include <iostream>
using namespace std;
int main()//主函数
{
    int a[30][30],n,i,j;//声明一个数组和多个变量
    cin>>n;
    for (i=0; i<n; i++)//循环语句
    {
        a[i][0]=1;
        a[i][i]=1;
    }
    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<<a[i][j]<<'\n';
    }
    return 0;
}

运行结果：

学习心得：

先让每一行的第一列和对角线上的元素为1，经过观察发现，从第三行，第二列开始，元素是它上一行和上一列的上一行元素之和。最后通过两个for语句输出相应层数的杨辉三角。