nCr、つまりn個のうちr個を取り出すときの場合の数を求めるプログラミングを作りたいのですが、どうもうまくいきません。
関数combinationを作って求めるという指定もあり、自分で出来るとこまで作ってみたのですが訳がわからなくなってしまい、かなり困っています…;
コンパイルは出来るのですが実行してもセグメントエラーが出るばかりで…
すみませんがご指摘していただけないでしょうか…?
#include<stdio.h>
//階乗を計算する関数
int fact(int num){
int i;
if(num < 0){
return -1;
} else if(num == 0){
return 1;
} else if(num == 1){
return 1;
} else {
i = num * fact(num - 1);
return i;
}
}
//コンビネーションを計算
int combination(int n, int r)
{
int fact(int num);
int i;
i=fact(n)/fact(r)/fact(n-r);
return combination(n-1, r-1)-combination(n,r-1);
}
int main(void)
{
int n, r;
while (
printf("n r を入力して下さい。"),
scanf("%d%d", &n, &r) == 2
) {
printf("nCr(%d,%d)=%d\n", n, r, combination(n, r));
}
return 0;
}
A 回答 (5件)
- 最新から表示
- 回答順に表示
No.5
- 回答日時:
>//コンビネーションを計算
>int combination(int n, int r)
>{
>int fact(int num);
>int i;
>i=fact(n)/fact(r)/fact(n-r);
>return combination(n-1, r-1)-combination(n,r-1);
>}
とありますが、int fact(int num);の行は文法上必要ありません。
No.3
- 回答日時:
#include <stdio.h>
int conb(int n, int r)
{
if(n < 0 || r < 0 || n < r) return 0;
if(!r) return 1;
return conb(n - 1, r - 1) + conb(n - 1, r);
}
int main(void)
{
int n, r;
scanf("%d %d", &n, &r);
printf("%dC%d = %d\n", n, r, conb(n, r));
return 0;
}
No.2
- 回答日時:
> 実行してもセグメントエラーが出るばかりで…
combination内でcombinationを呼び出しています。
脱出条件がどこにもないので無限に呼び出しを繰り返し、未来永劫帰ってこれません。
なのでセグメントエラー。
#include<stdio.h>
int combination(int n, int r) {
if ( n == 0 || r == 0 ) return 1;
/* nCr = nCr-1 * (n-r+1)/r */
else return combination(n,r-1) * (n-r+1)/r;
}
int main() {
int n = 6;
int r = 2;
printf("combination(%d,%d) = %d\n", n, r, combination(n,r));
return 0;
}
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# c言語の問題の説明、各所ごとに 5 2023/07/26 11:03
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- C言語・C++・C# C言語でif文が予想と違う動きをする件について7 4 2023/03/20 00:26
- C言語・C++・C# C言語プログラム変更 2 2022/12/21 15:03
- C言語・C++・C# C pointer? or... 2 2022/03/29 00:47
- C言語・C++・C# 質問です 下記のコードを分かりやすく解説お願いします 初心者です #include ‹stdio.h 3 2022/05/26 22:03
- C言語・C++・C# C++プログラミングコードにポリモーフィズムを取り入れ方を教えてください。 2 2023/06/09 11:17
- C言語・C++・C# C言語のエラーについて 2 2022/07/11 13:56
- C言語・C++・C# プログラミングのペーパーテスト 実行結果を表示せよ #include <stdio.h> int h 1 2022/07/09 15:27
- C言語・C++・C# C言語 3 2022/10/04 15:07
このQ&Aを見た人はこんなQ&Aも見ています
-
プロが教える店舗&オフィスのセキュリティ対策術
中・小規模の店舗やオフィスのセキュリティセキュリティ対策について、プロにどう対策すべきか 何を注意すべきかを教えていただきました!
-
nCrの計算
C言語・C++・C#
-
C言語についてです。 再帰を使わないでnCrの組み合わせを求める関数を作りたいのですが、ここから全く
C言語・C++・C#
-
異なるn個の整数からr個の整数を取り出す組み合わせ
C言語・C++・C#
-
-
4
nCmの関数
C言語・C++・C#
-
5
e^(x^2)の積分に関して
数学
-
6
C言語で重複組合せを全列挙
C言語・C++・C#
-
7
C言語でパスカルの三角形を用いたnCrの求め方
工学
-
8
順列の内容をすべて表示するプログラムについて
C言語・C++・C#
関連するカテゴリからQ&Aを探す
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
へんな現象
-
#define _CRT_SECURE_NO_WARNIN...
-
【C++】関数ポインタの使い方
-
複数桁10進数の*桁目だけを抽出...
-
std::set<int> で、ある値が何...
-
(マルチスレッド)_beginthrea...
-
C言語での引数の省略方法
-
if と配列の組み合わせ
-
(int *)の意味
-
構造体の勉強中です 合計点の高...
-
整数データの配列から同じ値の...
-
C言語での奇数の和
-
囚人のジレンマゲーム C言語
-
system関数がうまくいかない
-
C言語で分からないところがあり...
-
C言語
-
「指定されたキャストは有効で...
-
C言語 エラーの原因がわからな...
-
課題なんですが・・・
-
C言語 配列と関数の練習問題
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
C言語での引数の省略方法
-
#define _CRT_SECURE_NO_WARNIN...
-
「指定されたキャストは有効で...
-
C言語 配列と関数の練習問題
-
複数桁10進数の*桁目だけを抽出...
-
(int *)の意味
-
if と配列の組み合わせ
-
ラップ関数とはどんなものですか?
-
卒業研究でよく分からないとこ...
-
【C++】関数ポインタの使い方
-
c言語
-
足して100になるような乱数のア...
-
C言語初心者です、、、お助けく...
-
数字列を3桁ごとにカンマで区切...
-
C言語 エラーの原因がわからな...
-
実数の整数部,小数部の取得
-
課題でつまってます・・・
-
商と剰余を同時に求める(C言語)
-
C言語の配列をC++のvectorに高...
-
std::set<int> で、ある値が何...
おすすめ情報