杨辉三角形c语言实现
时间: 2024-09-28 08:17:23 浏览: 47
杨辉三角形是一种常见的组合数学图形,通常用动态规划的方式来表示。在C语言中,我们可以使用数组或者二维字符数组来存储并打印这个三角形。以下是一个简单的C语言程序,用于生成和显示杨辉三角形:
```c
#include <stdio.h>
#define MAX 50
int main() {
int row = 0, col = 0;
char triangle[MAX][MAX];
// 初始化第一行和第二行
for (row = 0; row <= MAX; row++) {
triangle[row][0] = triangle[0][row] = 1;
}
while (col < row) {
// 打印当前行的数字
printf("%d", triangle[row][col]);
if (col + 1 < row) {
printf(" %d", triangle[row][col + 1]);
}
printf("\n");
// 更新下一行的数字
for (col = 1; col <= row; col++) {
triangle[row + 1][col] = triangle[row - 1][col - 1] + triangle[row - 1][col];
}
row++;
}
return 0;
}
```
在这个程序中,我们首先初始化前两行的值为1,然后按照规律递推下一行的每个位置的值,直到达到给定的最大行数。每次迭代会打印当前行的数字,并更新行数。
阅读全文