OJ--杨辉三角（多组）

2023年1月29日 190次阅读 来源: 杨辉三角问题

问题及代码：

/*
 *Copyright(c) 2014 烟台大学计算机学院
 *All rights reserved.
 *文件名称：test.cpp
 *作者：尚 月
 *完成日期：2014年 12 月 05 日
 *版本号：V1.0
 *
 *问题描述：杨辉三角问题
 *输入描述：输入数据包含多组测试数据。 每组测试数据的输入只有一个正整数n（1≤n≤30），表示将要输出的杨辉三角的层数。 输入以0结束
 *程序输出：对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行
 */
 #include <iostream>
using namespace std;
int main()
{
    int a[30][30]={},n;
    int i,j;
    while(cin>>n&&n!=0)
    {
        for(i=0; i<n; i++)
        {
            a[i][0]=1;
            a[i][i]=1;
        }
        for(i=1; i<n; i++)
        {
            for(j=1; j<=i; j++)
                a[i][j]=a[i-1][j]+a[i-1][j-1];
        }

        for(i=0; i<n; i++)
        {
            for(j=0; j<i; j++)
                cout<<a[i][j]<<" ";
            cout<<a[i][i];
            cout<<endl;
        }
        cout<<endl;
    }

    return 0;

}



运行结果：
2
1
1 1

3
1
1 1
1 2 1

0

    原文作者：杨辉三角问题
    原文地址: https://blog.csdn.net/shangyue025/article/details/41750629
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞