第14周 oj平台<杨辉三角>



/* 
 * Copyright (c) 2014, 烟台大学计算机学院 
 * All rights reserved. 
 * 文件名称：test.cpp 
 * 作    者：呼亚萍 
 * 完成日期：2014年 12 月 3日 
 * 版 本 号：v1.0 
 * 
 * 问题描述：编写程序，输入一个整数n，代表接下来的要输入n行n列的数据，作为矩阵中的元素，输入n行n列的整数值后将矩阵对角线元素加起来。
 * 输入描述：相应的程序
 * 程序输出：输出矩阵对角线元素之和
 */ 

#include <iostream>
using namespace std;
int main( )
{
    int n,a[30][30];
    cin>>n;
    int i,j;
    for(i=0; i<n; i++)
    {
        a[i][0]=1;
        a[i][i]=1;
    }
    for(i=0; 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][i]<<endl;
    }

    return 0;
}

运算结果：

知识点总结：

根据杨辉三角的特殊性，先对每一行的第一个和最后一个进行定义，在根据其加和的性质，利用数组输出杨辉三角

学习心得：

在编写程序中，思路非常重要，理解数组的概念及应用，继续努力，加油！