組み合わせの計算が正しく計算されません。

Question

２つの数字を入力して、その組み合わせの数を計算するコードが書きたいです。
10個の中から3個を取り出す組合せ数は正しく計算することができるのですが、
15個の中から4個を取り出す組み合わせを計算しようとすると２と出力されてしまいます。
なぜこのようになってしまうのかを教えていただきたいです。

#include <stdio.h>
int kaijo(int n) {
    int i,y=1;
    for (i=n;i>1;i--) {
        y=y*i;
    }
    return y;
}
int comb(int m,int k) {
    int z=1;
    z=kaijo(m)/(kaijo(k)*kaijo(m-k));
    return z;
}
int main(void) {
    int n,m,k,ans;
    printf("全体の数字を入力してください:");
    scanf("%d",&m);
    printf("取り出す数字を入力してください:");
    scanf("%d",&k);
    ans=comb(m,k);
    printf("%d個の中から%d個を取り出す組合せ数は、%d通りです",m,k,ans);
}

//出力
/*
全体の数字を入力してください:10
取り出す数字を入力してください:3
10個の中から3個を取り出す組合せ数は、120通りです
*/
/*
全体の数字を入力してください:15
取り出す数字を入力してください:4
15個の中から4個を取り出す組合せ数は、2通りです
*/

Answer 1

15C4を計算する過程で15!を計算するようになっていますが、
15! = 1,307,674,368,000 > 10^12 であるためint(おそらく4バイト)ではオーバーフローします。

Answer 2

１５の階乗はintの表現範囲を超えてしまいます
そのせいですね

Comments

[Red_Bull]

ありがとうございます！