杨辉三角

maxin940317

于 2015-12-01 16:32:26 发布

阅读量574

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/maxin940317/article/details/50131279

C/C++ 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用C++编程语言实现杨辉三角的方法。通过简单的算法，程序能够生成杨辉三角的前N行，并展示了如何利用二维数组来存储和打印这些数值。这种方法不仅适用于初学者学习基本的编程技巧，也适用于理解数学序列和数组操作。

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

1 1

1 2 1

1 3 3 1

1 4 6 4 1

……………………….

杨辉三角是（a+b)^n （n>=0）展开后各项的系数，具有以下规律：

1.各行的第一个数和最后一个数都是1

2.从第3行起，除第一个数和最后一个数外，其余各数是上一行同列和前一列两个数之和。即a[i][j]=a[i-1][j]+a[i-1][j-1] （i表示行数，j表示列数）

#include "iostream"
using namespace std;
const int N = 10;
int main()
{
    int i, j;
    int a[N][N];
    for (i = 0; i < N; i++)
    {
        for (j = 0; j <= i; j++)
            if (j == 0 || j == i)
                a[i][j] = 1;
            else 
                a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
    }

    for (i = 0; i < N; i++)
    {
        for (j = 0; j <= i; j++)
            printf("%6d", a[i][j]);
        printf("\n");
    }
    return 0;
}