C语言实现杨辉三角
杨辉三角,又称帕斯卡三角形,是一个二维数字三角形,它的每一行都是由上一行相邻两数之和得到,杨辉三角在数学、物理、计算机科学等领域都有广泛的应用,本文将介绍如何使用C语言实现杨辉三角的打印。
我们需要了解杨辉三角的性质,杨辉三角的第n行有n个元素,第n行的第一个元素和最后一个元素都是1,其他元素都是其正上方的元素与左上角的元素之和,第3行的前三个元素分别是1、2、1,第四个元素是3。
接下来,我们来编写C语言代码实现杨辉三角的打印,我们需要定义一个二维数组来存储杨辉三角的每一行,我们需要使用循环来计算每一行的元素,我们需要使用嵌套循环来打印杨辉三角。
以下是C语言实现杨辉三角的代码:
#include <stdio.h>
int main() {
int n, i, j;
printf("请输入杨辉三角的行数:");
scanf("%d", &n);
int arr[n][n]; // 定义一个二维数组来存储杨辉三角的每一行
// 计算每一行的元素
for (i = 0; i < n; i++) {
for (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 (i = 0; i < n; i++) {
for (j = 0; j <= i; j++) {
printf("%d ", arr[i][j]); // 打印每个元素,注意空格的控制
}
printf("
"); // 换行
}
return 0;
}
运行上述代码,输入杨辉三角的行数,即可打印出对应的杨辉三角,输入5,将打印出如下杨辉三角:
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1



还没有评论,来说两句吧...