c++编写程序，输出前N行的杨辉三角

最新推荐文章于 2025-05-17 12:26:35 发布

原创最新推荐文章于 2025-05-17 12:26:35 发布 · 3.6k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#c++

c++编程运用专栏收录该内容

49 篇文章

订阅专栏

本文介绍了如何使用C++编程语言实现杨辉三角的创建和输出，通过递归和双重循环结构详细展示了算法步骤，适合初学者理解动态规划思想。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

杨辉三角，每行除最左和最右的元素为1外，其他元素等于其左上方与正上方两个数之和，如下所示：

1 1

1 2 1

1 3 3 1

1 4 6 4 1

......

思路：第一行只有1个元素1，第二行只有2个元素1 1分开考虑。

从第三行开始，除最左最右两元素之外的元素就为左上方和正上方元素之和。

所以从第三行开始循环。

输出时的每行输出的数为行数，所以每行的内循环列循环次数等于所在的行数。

#include<iostream>
#define N 10        //通过宏定义来决定输出杨辉三角的行数
using namespace std;
void create (int p[][N],int n)      //创建杨辉三角
{
    int i,j;
    p[0][0]=1,p[1][0]=1,p[1][1]=1;
    for(i=2;i<n;i++){
        p[i][0]=1;
        for(j=1;j<i;j++)
        {
            p[i][j]=p[i-1][j-1]+p[i-1][j];
        }
        p[i][j]=1;
    }
}
void print(int (*p)[N],int n)       //输出杨辉三角
{
    int i,j;
    for(i=0;i<n;i++){
        for(j=0;j<=i;j++)
            cout<<p[i][j]<<'\t';
        cout<<'\n';
    }
}
int main()
{
    cout<<"输出杨辉三角的前"<<N<<"行：\n";
    int a[N][N];
    create(a,N);
    print(a,N);
    return 0;
}