質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
プログラミング言語

プログラミング言語はパソコン上で実行することができるソースコードを記述する為に扱う言語の総称です。

Q&A

解決済

1回答

4873閲覧

二項係数を表示するプログラムの計算結果が正しくない

kim3

総合スコア7

プログラミング言語

プログラミング言語はパソコン上で実行することができるソースコードを記述する為に扱う言語の総称です。

0グッド

0クリップ

投稿2017/11/11 16:34

###前提・実現したいこと
二項係数を表示するプログラムをプログラミング言語Cで作りたい。

###発生している問題・エラーメッセージ
ある一定の値までは、きちんと計算結果が表示されるのに、数が大きくなると誤った計算
結果が表示されてしまいます。 どこを直せばいいのですか?

###該当のソースコード
#include<stdio.h>
int factn(int n){
if (n == 0){
return 1;
}
return n*factn(n - 1);
}
int nkchoose(int n, int k){
return factn(n)/(factn(k)*factn(n-k));
}
int main(void){
int n, k;
scanf("%d %d", &n, &k);
printf("%d\n", nkchoose(n,k));
return 0;
}

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

swordone

2017/11/12 03:00

具体的な修正法を聞きたいなら、言語をタグに入れると回答が集まりやすいです。CならCとタグに入れてください。
guest

回答1

0

ベストアンサー

オーバーフローしているものと思われます。
階乗計算は数の増加が早く、12! = 479001600の時点で符号付32ビット整数が表せる整数の範囲を超え、
21! = 51090942171709440000で符号付64ビット整数の範囲を超えます。

二項係数は要はnCrなので、乗算が少なくなるように工夫すればいいのです。
階乗を使わず、
n(n-1)(n-2)...(n-r+1)/r(r-1)(r-2)...1
として計算します。
rがnの半分より大きい場合は、nCr = nCn-rを使えば乗算回数を減らせます。

投稿2017/11/11 16:48

編集2017/11/11 16:51
swordone

総合スコア20649

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問