C语言实现杨辉三角教程

原创已于 2025-01-07 20:20:03 修改 · 2.1k 阅读 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

学习之路

代码可运行

于 2025-01-07 20:19:10 首次发布

简介

杨辉三角（Pascal’s Triangle）是一种非常经典的数学问题，同时也是编程练习中常见的题目之一。它的特点是每行的两端数字为1，其他数字是它上一行相邻两数之和。

本篇博客将详细讲解杨辉三角的基本概念、构建原理，并通过C语言实现输出杨辉三角。

一、什么是杨辉三角？

杨辉三角是一种三角形排列的数表，其特点如下：

杨辉三角的每一行从两端开始的数为 1。
中间的数等于上一行中相邻两个数的和。

杨辉三角示例（前五行）：

第一行是 1。
第二行是 1, 1。
第三行中间的 2 是上一行的 1 + 1。
第四行中间的 3 是上一行的 1 + 2 和 2 + 1。
以此类推。

二、杨辉三角的构建原理

假设用二维数组 arr 表示杨辉三角，其中 arr[i][j] 表示第 i 行第 j 列的值，则有以下规律：

每行第一个数和最后一个数都为 1：
arr[i][0] = 1，arr[i][i] = 1。
中间的数等于上一行相邻两数之和：
arr[i][j] = arr[i-1][j-1] + arr[i-1][j]（1 ≤ j < i）。

三、C语言实现杨辉三角

以下是用C语言输出杨辉三角的完整代码：

#include <stdio.h>

// 输出杨辉三角的函数
void printYangHuiTriangle(int n) {
    int arr[n][n]; // 用二维数组存储杨辉三角

    // 构建杨辉三角
    for (int i = 0; i < n; i++) {
        for (int j = 0; j <= i; j++) {
            if (j == 0 || j == i) {
                arr[i][j] = 1; // 每行两端的数为1
            } else {
                arr[i][j] = arr[i-1][j-1] + arr[i-1][j]; // 中间数是上一行相邻两数之和
            }
        }
    }

    // 输出杨辉三角
    for (int i = 0; i < n; i++) {
        // 打印每行的空格，用于对齐
        for (int k = 0; k < n - i - 1; k++) {
            printf(" ");
        }

        // 打印每行的数字
        for (int j = 0; j <= i; j++) {
            printf("%d ", arr[i][j]);
        }
        printf("\n"); // 换行
    }
}

int main() {
    int rows;

    printf("请输入要输出的杨辉三角行数: ");
    scanf("%d", &rows); // 输入行数

    printYangHuiTriangle(rows); // 调用函数输出杨辉三角

    return 0;
}

四、代码讲解

1. 二维数组存储杨辉三角

我们用一个二维数组 arr 存储杨辉三角，每一行的数字都存储在数组的对应行中。例如，第3行的数字存储在 arr[2][0] 到 arr[2][2] 中。

2. 构建杨辉三角

外层循环 for (int i = 0; i < n; i++) 控制行数。
内层循环 for (int j = 0; j <= i; j++) 控制每一行中的列数。
条件判断：
- 如果是行首或行尾，则 arr[i][j] = 1。
- 否则 arr[i][j] = arr[i-1][j-1] + arr[i-1][j]。