C によるパスカルの三角形
上位カテゴリ: C言語
a. GitHub
「」c
#include
int Pascal_Number(int i, int j){ // この関数は i 階の j 番目の番号を示します if(i == j || j == 1) 1 を返します。 それ以外 return Pascal_Number(i-1, j-1) + Pascal_Number(i-1, j); // (m)C(n) = (m-1)C(n-1) + (m-1)C(n) } // 階乗関数を使用しないことでオーバーフローを防ぐことができます
int main(int argc, char *argv[]) { int n; scanf(“%d”, &n); int i, j; for(i = 1; i <= n; i++){ for(j = 1; j <= i; j++){ printf(“%d “, Pascal_Number(i, j)); } if(i != n) printf(“\n”); } 0を返します。 } 「」
入力: 2016.02.08 17:52