楊輝三角(Pascal’s Triangle)是一個二維的數字三角形,它的每一行都是二項式系數。下面是一個用C語言實現楊輝三角的示例:
#include<stdio.h>
// 計算組合數 C(n, k)
int combination(int n, int k) {
if (k == 0 || n == k) {
return 1;
}
return combination(n - 1, k - 1) + combination(n - 1, k);
}
// 打印楊輝三角的前 n 行
void print_pascal_triangle(int n) {
for (int i = 0; i < n; i++) {
// 打印空格,使得三角形居中對齊
for (int j = 0; j < n - i - 1; j++) {
printf(" ");
}
// 打印第 i 行的數字
for (int j = 0; j <= i; j++) {
printf("%d ", combination(i, j));
}
// 換行
printf("\n");
}
}
int main() {
int n;
printf("請輸入需要打印的楊輝三角行數: ");
scanf("%d", &n);
print_pascal_triangle(n);
return 0;
}
這段代碼首先定義了一個計算組合數的函數combination
,然后定義了一個打印楊輝三角的函數print_pascal_triangle
。在main
函數中,我們接收用戶輸入的行數,并調用print_pascal_triangle
函數打印相應的楊輝三角。