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

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

新規登録して質問してみよう
ただいま回答率
85.50%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

Q&A

解決済

4回答

1244閲覧

nCrのプログラムのエラーの解決法について教えてください

egpro

総合スコア5

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

0グッド

0クリップ

投稿2021/10/09 21:19

編集2021/10/10 04:54

 前提・実現したいこと

C言語でn個の中からr個の組み合わせの数を求めるnCrのプログラムを作っていて、コンパイルはできましたがエラーが出てしまします。
解決法を教えていただけると幸いです。階乗の計算は別の関数でする、という制約つきです。
エラーの意味も理解しているのですが、プログラムのどこを直せば良いのかわかりません。

発生している問題・エラーメッセージ

zsh: floating point exception ./a.out

該当のソースコード

C

1#include <stdio.h> 2 3long kaijo(int); 4 5int main(void){ 6 7 long int n, r,n_r, a; 8 printf("n→"); scanf("%ld", &n); 9 printf("r→"); scanf("%ld", &r); 10 11 n=kaijo(n); 12 r=kaijo(r); 13 n_r=kaijo(n-r); 14 15 a=n/(r*n_r); 16 printf("%ld", a); 17 return 0; 18} 19 20long kaijo(int k){ 21 if (k==0){ 22 return 1L; 23 }else{ 24 return k*kaijo(k-1); 25 } 26}

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

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

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

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

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

退会済みユーザー

退会済みユーザー

2021/10/09 23:08

至急と書くと自分の都合しか考えてない自分勝手な人と思われるから止めた方がいいです。 質問する前にググって調べてみましょう。少なくともエラーメッセージでググってください。Teratail にも似たような話の過去スレッドがあります。 https://teratail.com/questions/85212
guest

回答4

0

C

1n=kaijo(n); 2r=kaijo(r); 3n_r=kaijo(n-r);

ここが誤り。例えばnの初期値が4、rのが3なら、2行目終了時点でn=24、r=6に書き変わっている。

投稿2021/10/09 22:08

majiponi

総合スコア1720

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

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

0

c.c

c

1#include <stdio.h> 2 3long kaijo(int); 4 5int main(void) { 6 long n, r; 7 printf("n→ "); scanf("%ld", &n); 8 printf("r→ "); scanf("%ld", &r); 9 10 long n_kaijyo = kaijo(n); 11 long r_kaijyo = kaijo(r); 12 long n_r_kaijyo = kaijo(n - r); 13 14 long ans = n_kaijyo / (r_kaijyo * n_r_kaijyo); 15 printf("%ld\n", ans); 16 return 0; 17} 18 19long kaijo(int k) { 20 if (k == 0) { 21 return 1L; 22 } 23 return k * kaijo(k - 1); 24}

参考情報
google 検索してみてください。
https://www.google.com/search?q=nCr+組み合わせ+"c"&newwindow=1

投稿2021/10/10 01:08

編集2021/10/10 02:06
katoy

総合スコア22324

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

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

0

ベストアンサー

majiponiさんのアドバイスに従って修正しました。

C

1#include <stdio.h> 2 3long kaijo(int); 4 5int main(void){ 6 7 long int n, r,n_r, a,n1,r1; 8 printf("n→"); scanf("%ld", &n); 9 printf("r→"); scanf("%ld", &r); 10 n1=kaijo(n); 11 r1=kaijo(r); 12 n_r=kaijo(n-r); 13 14 a=n1/(r1*n_r); 15 printf("%ld", a); 16 return 0; 17} 18 19long kaijo(int k){ 20 if (k==0){ 21 return 1L; 22 }else{ 23 return k*kaijo(k-1); 24 } 25}

実行結果
n→10
r→4
210

投稿2021/10/10 01:08

tatsu99

総合スコア5424

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

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

0

long kaijo(int k){

再帰関数ってのは繰り返し自分自身を呼び出すために、その分スタックを食います
この引数の値があまり大きすぎるとスタックを食いつぶして暴走してしまします
エラーはそのせいで出てるんでしょうね

投稿2021/10/09 22:12

編集2021/10/09 22:49
y_waiwai

総合スコア87719

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

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

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

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

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

質問する

関連した質問