c语言中杨辉三角怎么编写程序
时间: 2024-10-16 20:09:35 浏览: 26
C语言实现杨辉三角程序
在 C 语言中,我们可以使用递归或者动态数组的方式来构建杨辉三角。这里给出一个简单的动态数组实现的例子:
```c
#include <stdio.h>
#define MAX_SIZE 50
int tri[MAX_SIZE][MAX_SIZE];
void print_triangle(int n) {
for (int i = 0; i <= n; ++i) {
for (int j = 0; j <= i; ++j) {
printf("%d ", tri[i][j]);
}
printf("\n");
}
}
void fill_triangle(int row, int col) {
if (row == 0 || col == 0 || col > row) return;
tri[row][col] = tri[row - 1][col - 1] + tri[row - 1][col];
fill_triangle(row - 1, col);
fill_triangle(row - 1, col + 1);
}
int main() {
int size;
printf("Enter the size of the triangle: ");
scanf("%d", &size);
fill_triangle(size, 0);
print_triangle(size);
return 0;
}
```
在这个程序中,`fill_triangle` 函数负责填充三角形,`print_triangle`函数则打印出已填充好的三角形。用户输入三角形的大小后,程序将生成并显示相应的杨辉三角。
阅读全文