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
还没有评论,来说两句吧...