用C语言输出杨辉三角
时间: 2024-12-14 09:20:42 浏览: 9
杨辉三角-使用C语言来实现杨辉三角.zip
杨辉三角是一个经典的组合数学图形,它展示了二项式系数(即(n choose k))的值。在C语言中,可以使用递归或动态规划的方式来生成杨辉三角。这里提供一个简单的动态规划实现方法:
```c
#include <stdio.h>
#define SIZE 10
void printPascalTriangle(int row) {
for (int space = 0; space < row; space++) {
for (int col = 0; col <= space; col++) {
printf("%d ", comb(row, col));
}
printf("\n");
}
}
// 计算组合数,这里使用了公式 n! / (k!(n-k)!)
int comb(int n, int k) {
int fact = 1;
if (k > n - k) {
k = n - k;
}
for (int i = 1; i <= k; i++) {
fact *= n - k + i;
fact /= i;
}
return fact;
}
int main() {
printPascalTriangle(SIZE);
return 0;
}
```
这段代码会打印出大小为SIZE(例如10)的杨辉三角。如果你想要更大规模的杨辉三角,只需增加`SIZE`的值即可。
阅读全文