![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
nCrの計算のプログラムを
nCr=n!/(r!(n-r)!)
を用いて再帰的関数を使って書いたのですが、もし
nCr=n(n-1)(n-2)・・・(n-r+1)/r!
であることを用いて、nからmまでの掛算を実現する2引数の関数を定義して、再帰的関数呼び出しを用いたnCrのプログラムを作成するとしたらどうなるでしょうか。
関数x!の定義は、関数の宣言をlong factorial(int x)として、
if (x==0)
return(1);
else
return(x*factorial(x-1));
となることは分かるのですが、
2引数の関数m(m+1)・・・nはどう作れば良いのか全くわからないので、プログラムが書けない状態です。アドバイスお願いします。
No.3
- 回答日時:
再帰を用いて nCr : comb(n,r) を求めるのなら、
comb(n,r) = comb(n-1, r-1) + comb(n-1, r)
を使った方が楽ではないかと。
int comb(int n, int r) {
if ( n == r ) return 1;
if ( r == 0 ) return 1;
return comb(n-1, r-1) + comb(n-1, r);
}
No.1
- 回答日時:
nCr=n(n-1)(n-2)・・・(n-r+1)/r!
で「n(n-1)(n-2)・・・(n-r+1)」は
nを基準にr回ループさせればいいのではないでしょうか?
ベーシックでいいでしょうか?
というより、どんなプログラムでもforはあると思うのでそれを用いればよいかと思います。
ベーシックしかわからないのでベーシックで記述しておきます。n,rはすでに入力されているとして、メインプログラムだけ記述しておきます。
10 b=1;d=1
20 for a=1 to r
30 b=b*(n-a+1)
40 next a
50 for c=1 to r
60 d=d*c
70 next c
80 e=b/d
で、答えはeとなりませんか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・「I love you」 をかっこよく翻訳してみてください
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・昔のあなたへのアドバイス
- ・かっこよく答えてください!!
- ・あなたが好きな本屋さんを教えてください
- ・スタッフと宿泊客が全員斜め上を行くホテルのレビュー
- ・【大喜利】【投稿~8/27】 こんなガソリンスタンド二度と来るか!なぜそう思った?
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・【お題】動物のキャッチフレーズ
- ・【お題】甲子園での思い出の残し方
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・「それ、メッセージ花火でわざわざ伝えること?」
- ・自分用のお土産
- ・人生で一番お金がなかったとき
- ・一番好きなみそ汁の具材は?
- ・泣きながら食べたご飯の思い出
- ・ちょっと先の未来クイズ第1問
- ・ゴリラ向け動画サイト「ウホウホ動画」にありがちなこと
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
OpenCVでのメモリエラーについて
-
コマンドプロンプトのウィンド...
-
再起呼び出しの回数をカウント...
-
intとlongは同じ?
-
再帰処理をループ処理に変換
-
C#で疑似カラー
-
直線補間について
-
迷路を脱出する経路探索プログ...
-
unsigned int に0xffffffを代入...
-
nCrの計算
-
C言語のプログラムについて(...
-
2÷3などの余りについて
-
DWORDの実際の型は何でしょうか
-
Aの値からBの値を除するとは??
-
「Aに対するBの割合」と「Aに対...
-
信頼区間の1.96や1.65ってどこ...
-
マイナスからプラスへ転じた時...
-
エクセルで可視セルにのみ値貼...
-
プログラムでの数字につく”f”の...
-
複数桁10進数の*桁目だけを抽出...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報