[C语言]——打印杨辉三角

Posted 2022-12-12 FortunateJA

问题描述：
在屏幕上打印杨辉三角。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
……

主要思路：

1、a[i][0] = 1;//每一行第一个元素都是1
2、a[i][i] = 1;//第i行i列的元素都是1
3、a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
//当前元素等于i-1行j-1列加上i-1行j列元素

代码实现：

#include "stdio.h"

int main()

	int N=0;
	printf("请输入要打印的行数：");
	scanf("%d",&N);
	int a[N][N];
	a[0][0] = 1;
	a[1][0] = 1, a[1][1] = 1;
	for (int i = 2; i <= N; i++)
	
		a[i][0] = 1;
		a[i][i] = 1;
		for (int j = 1; j < i; j++)
		
			
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
		
	
	for (int i = 0; i < N; i++)
	
		for (int j = 0; j <= i; j++)
		
			printf("%d ", a[i][j]);
		
		printf("\\n");
	

	return 0;

运行结果：