首页 > 其他 > 详细

第14周OJ平台项目——杨辉三角

时间:2014-11-27 23:39:35      阅读:415      评论:0      收藏:0      [点我收藏+]

问题及代码

#include <iostream>
#include <string>
using namespace std;
int main()
{
    int a[30][30],n,x,y;
    cin>>n;
    for(x=0; x<n; x++)
    {
        a[x][0]=1;
        a[x][x]=1;
    }
    for(x=2; x<n; x++)
        for(y=1; y<x; y++)
            a[x][y]=a[x-1][y-1]+a[x-1][y];
    for(x=0; x<n; x++)
    {
        for(y=0; y<=x; y++)
        {
            cout<<a[x][y];
            if(y==x)
                cout<<'\0';
            else cout<<" ";
        }
        cout<<endl;
    }
    return 0;
}

运行结果:bubuko.com,布布扣

学习感悟:把原理搞懂了就好做,从第三行起,每一行的第二个是前一行的第一个和第二个之和,以此类推。

第14周OJ平台项目——杨辉三角

原文:http://blog.csdn.net/blue_skyrim/article/details/41557359

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!