打印一个n行的杨辉三角形两种方法（详细解释，细到数学公式推导）

原创

于 2023-09-22 23:06:26 发布 · 4.8k 阅读

51 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #数据结构

本文详细介绍了使用C++编程语言通过循环嵌套和递归两种方式实现杨辉三角的算法，包括代码示例和原理解析。作者强调了循环嵌套方法在处理这类问题时的效率优势。

第一种是循环语句嵌套

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main() {
    int n, coef = 1;

    printf("请输入一个整数n：");
    scanf("%d", &n);

    for (int i = 0; i < n; i++) 
    {
        // 打印每行前面的空格，使三角形居中显示
        for (int space = 1; space <= n - i; space++)
        {
            printf(" ");
        }

        for (int j = 0; j <= i; j++) 
        {
            if (j == 0 || i == 0) 
            {
                coef = 1;
            }
            else 
            {
                coef = coef * (i - j + 1) / j;
            }
            printf("%4d", coef);
        }
        printf("\n");
    }

    return 0;
}

首先这是完整的代码接下来让我来解释为什么这样写