第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;}

运算结果：

知识点总结：

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

学习心得：

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