C语言------打印杨辉三角

杨辉三角

• 主要思想

1. 第一列全为1
2. 其他位置均为该位置左上角元素和该元素正上方元素之和

• 源代码:

#include<stdio.h>
打印杨辉三角
#define LAYER 6
void print(int a[LAYER][LAYER]){
	printf("杨辉三角\n");
	for (int row = 0; row < LAYER; row++){
		for (int col = 0; col < LAYER; col++){
			if (a[row][col] == 0){
				break;
			}
		printf("%d\t", a[row][col]);
		}
		printf("\n");
	}
}
//杨辉三角
void trangle(){
	int a[LAYER][LAYER] = { 0 };
	a[0][0] = 1;
	for (int row = 1; row < LAYER; row++){
		for (int col = 0; col < LAYER; col++){
			//第一列全为1;
			if (col == 0){
				a[row][col] = 1;
			}
			else {
				a[row][col] = a[row - 1][col - 1] + a[row - 1][col];
			}
		}
	}
	print(a);
}
//主函数
int main()
{
		trangle();
		system("pause");
		return 0;
}

运行结果: