打印杨氏矩阵

最新推荐文章于 2024-08-21 15:26:17 发布

原创最新推荐文章于 2024-08-21 15:26:17 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

这段代码实现了一个杨辉三角的生成算法，根据输入的行数n，打印出n行的杨辉三角形。每一行的元素由上一行的元素通过特定规则计算得出：当前元素等于上一行的前一个元素加上上一行的当前元素。例如，输入5将打印出前5行的杨辉三角形。

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
…

思路：
杨氏矩阵第一列或者当行和列相等时，元素都为1；
其余元素等于它上一行元素与其前一个元素之和；

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main(){
	int i = 0;
	int j = 0;
	int n = 0;
	scanf("%d", &n);
	int arr[100][100] = { 0 };
	for (i = 0; i <n; i++){
		for (j = 0; j <= i; j++){
			if (j == 0 || i == j){
				arr[i][j] = 1;
			}
			else{
				arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
			}printf("%d ", arr[i][j]);

		}printf("\n");
	}
	system("pause");
	return 0;
}