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.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;
}
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.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);の行は文法上必要ありません。
お探しの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も見ています
関連するカテゴリからQ&Aを探す
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「指定されたキャストは有効で...
-
複数桁10進数の*桁目だけを抽出...
-
#define _CRT_SECURE_NO_WARNIN...
-
C言語での引数の省略方法
-
【C++】関数ポインタの使い方
-
比較回数と交換回数表示について
-
C言語で三目並べをするプログラ...
-
if と配列の組み合わせ
-
商と剰余を同時に求める(C言語)
-
C言語での奇数の和
-
ラップ関数とはどんなものですか?
-
Arduinoのプログラムにエラーが...
-
C言語
-
並列プログラミングのπ計算につ...
-
C言語 エラーの原因がわからな...
-
インライン展開されているか確...
-
GlobalAllocの変数を関数に引き...
-
HANDLEて何ですか?
-
read関数をノンブロッキングで...
-
C++でvectorにテキストファイル...
マンスリーランキングこのカテゴリの人気マンスリー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> で、ある値が何...
おすすめ情報