No.3ベストアンサー
- 回答日時:
以下のソースをコンパイルして実行して下さい。
------------------------
#include <stdio.h>
int comb1(int n,int m){
if (m==0){
return 1;
}else{
// return((n-m+1)/m)*comb1(n,m-1); ・・・式1
return comb1(n,m-1)*(n-m+1)/m;
}
}
main()
{
int a1,a2,a3,a4,a5;
a1 = comb1(4,0);
a2 = comb1(4,1);
a3 = comb1(4,2);
a4 = comb1(4,3);
a5 = comb1(4,4);
printf("a1=%d a2=%d a3=%d a4=%d a5=%d\n",a1,a2,a3,a4,a5);
return 0;
}
-----------------
本来、すなおに書けば式1ですが、除算による切り捨てが発生するため、除算を最後に行っています。
回答ありがとうございます
おそらく、問題としての回答は式1なのだと思います
こういった書き方でも動くのですね、非常に勉強になりました
本当にありがとうございます
No.2
- 回答日時:
除法を使ってる段階で駄目です.
結果が整数になるとは限りません.
それと括弧の位置が間違ってます.
演算の優先順位を考えましょう.
なお,再帰でこれを書くときには,
パスカルの三角形を使います.
再帰の停止条件はもっとちょっと複雑になりますし,
工夫しないと再帰呼び出しの回数が多くなりすぎて
遅くて使い物にならなくなります.
括弧の位置は間違えました
実際に使うかどうかではなく、あくまで試験問題のようなものだとお考えください(事実、過去問の1つです
「nCmを解くには(n-m+1)/m*nCm-1という方法がある、これを用いて/*****/の部分を埋めよ」という問題です
再帰を使えるかどうかを問う問題のようなので、実際に動かして小数点で困る場合や速度・オーバーフローなどは無視してかまわないようです
comb1の中に結果をいれていくしかないのかなぁと思うのですが、入れ方がよく分からずにいます
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# C言語 3 2022/10/04 15:07
- C言語・C++・C# プログラムの時、フローチャートはどうなりますか?図でお願いします。 int main(void) { 1 2022/10/01 22:45
- C言語・C++・C# c言語の問題の説明、各所ごとに 5 2023/07/26 11:03
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- C言語・C++・C# C 言語の Gauss Jordan 法について 2 2022/12/28 11:16
- C言語・C++・C# このプログラミング誰か教えてくれませんか 1 2022/06/02 15:27
- C言語・C++・C# プログラミングの授業の課題です 1 2023/01/17 22:15
- C言語・C++・C# c言語 プログラムのエラー 1 2023/02/11 20:31
- C言語・C++・C# C言語の課題が出たのですが自力でやっても分かりませんでした。 要素数がnであるint型の配列v2の並 3 2022/11/19 17:41
このQ&Aを見た人はこんなQ&Aも見ています
関連するカテゴリからQ&Aを探す
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
へんな現象
-
std::set<int> で、ある値が何...
-
C言語でシグマで総和を求める関...
-
C言語 配列と関数の練習問題
-
複数桁10進数の*桁目だけを抽出...
-
C言語 エラーの原因がわからな...
-
c++でサインカーブ、コサインカ...
-
課題なんですが・・・
-
実数の整数部,小数部の取得
-
#define _CRT_SECURE_NO_WARNIN...
-
c言語
-
C言語です。
-
再帰関数squares()で完全平方根...
-
卒業研究でよく分からないとこ...
-
部分行列の抜き出し(C言語)
-
プログラミングがわかりません
-
OpenCVで平均濃度の求め方
-
if と配列の組み合わせ
-
線形探索について
-
整数データの配列から同じ値の...
マンスリーランキングこのカテゴリの人気マンスリー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> で、ある値が何...
おすすめ情報