杨辉三角输出的 C 语言实现61


杨辉三角,又称帕斯卡三角,是一个无限的三角形数组,其元素排列成等边三角形。其每一元素等于它上方两元素的和。

杨辉三角的第 n 行有 n 个元素,第 1 行仅有一个元素,第 2 行有两个元素,依此类推。对于第 n 行的第 k 个元素,其值可以表示为组合数,即从 n 个元素中取 k 个元素的组合数。

下面是 C 语言输出杨辉三角的实现代码:```c
#include
// 计算组合数
int combination(int n, int k) {
if (k == 0 || k == n) {
return 1;
} else {
return combination(n - 1, k - 1) + combination(n - 1, k);
}
}
// 输出杨辉三角的第 n 行
void print_row(int n) {
for (int i = 0; i < n; i++) {
printf("%d ", combination(n - 1, i));
}
printf("");
}
// 输出杨辉三角的前 n 行
void print_triangle(int n) {
for (int i = 1; i

2024-10-13


上一篇:全面解析 C 语言分数输出技术

下一篇:分段函数在 C 语言中的高效实现