杨辉三角
- 主要思想
- 第一列全为1
- 其他位置均为该位置左上角元素和该元素正上方元素之和
- 源代码:
#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;
}
运行结果: