C言語でのパスカルの三角形のアルゴリズムの使い方は何ですか?
C言語では、二次元配列を使用してパスカルの三角形のアルゴリズムを実装することができます。
こちらはサンプルコードです:
#include <stdio.h>
int main() {
int rows, i, j, coef;
printf("输入行数:");
scanf("%d", &rows);
for (i = 0; i < rows; i++) {
for (j = 0; j <= i; j++) {
if (j == 0 || i == 0)
coef = 1;
else
coef = coef * (i - j + 1) / j;
printf("%d ", coef);
}
printf("\n");
}
return 0;
}
実行例:
输入行数:6
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
このコードは、2つの入れ子のループを使用して、パスカルの三角形の各要素を走査し、組み合わせ式を使用して各要素の値を計算しています。各行の最初と最後の要素は1であり、他の要素の値は前の行の対応する位置と1つ前の位置の要素の合計となります。各要素の値をprintfステートメントを使用して出力し、行の末尾に改行文字を出力します。