杨辉三角形c语言源代码
时间: 2024-10-15 13:20:03 浏览: 50
杨辉三角形 各种算法实现源代码
杨辉三角,也称为帕斯卡三角,是一种数学上常见的二项式系数表示法,每个数字都是其上方两个数字之和。在C语言中,我们可以使用循环结构来生成并打印杨辉三角。以下是一个简单的C语言源代码示例:
```c
#include <stdio.h>
void print_pascal_triangle(int n) {
for (int line = 0; line <= n; line++) {
// 打印空格以保持三角形状
for (int space = n - line; space > 0; space--)
printf(" ");
// 计算并打印当前行的数字
for (int i = 0; i <= line; i++) {
printf("%d", comb(line, i)); // 这里假设有一个名为comb的函数计算组合数
if (i != line)
printf(" ");
}
printf("\n");
}
}
// C语言中通常需要一个自定义函数来计算组合数,这里我们简单地使用阶乘公式作为例子
int comb(int n, int k) {
return (n * fact(n - k)) / fact(k);
}
// 计算阶乘的辅助函数
int fact(int num) {
if (num == 0 || num == 1)
return 1;
else
return num * fact(num - 1);
}
int main() {
int rows;
printf("Enter the number of rows to display in Pascal's triangle: ");
scanf("%d", &rows);
print_pascal_triangle(rows);
return 0;
}
```
这个程序首先会提示用户输入要显示的行数,然后通过嵌套循环打印出对应行数的杨辉三角。`comb`函数和`fact`函数用于计算组合数和阶乘,它们是生成三角形的关键。
阅读全文