- 締切済み
やってみてもわからないので教えてください
組み合わせ(nCm)を計算するプログラムを作成せよ。 ただし、nの階乗を計算する関数factorialと組み合わせを計算する関数combinationを作成し、 関数combinationの中で関数factorialを使用して組み合わせを計算すること。 ＜実行結果＞ 組み合わせnCmを計算します。 nとmを入力してください(n>m) n --> 8 m --> 6 異なる8個の整数から6個の整数を取り出す組み合わせは28通りです。
- みんなの回答 （5）
- 専門家の回答
みんなの回答
- BLK314
- ベストアンサー率55% (84/152)
- Tacosan
- ベストアンサー率23% (3656/15482)
- Wr5
- ベストアンサー率53% (2177/4070)
- SilverThaw
- ベストアンサー率32% (260/806)
http://okwave.jp/qa5011671.html http://okwave.jp/qa5011679.html http://okwave.jp/qa5011709.html http://okwave.jp/qa5011726.html と、この質疑。 課題の丸投げでしょうか？ >やってみてもわからないので教えてください ということは、「とりあえずやってみた」のですよね？ では、どこまで作成してどこがわからない（もしくは作成したが思い通りに動かない）貴方のソース提示してください。 他も同様。
関連するQ&A
- nCrはどうあらわせばい？？
キーボードから二つの正の整数n，r を入力し，組み合わせの数nCr を計算して画面表示するプログラムを作成せよ．ただし，組み合わせの数を計算する関数のプロトタイプをint combination( int, int )とし，my_scanf()をキーボードから二つの正の整数n，r を入力する関数，kaijo() を階乗を求めるプログラムとする． という問題なんですが #include <stdio.h> int my_scanf(void){ int n; do{ scanf("%d",&n); }while(n <= 0); return n; } int kaijo(int m){ int i,x = m; for(i=1;i<m;i++){ x *= i; } return x; } int combination( int m, int w){ int ncr; ncr = m/w; return ncr; } int main (void){ int pos,sum_n,sum_r,answer; printf("n = "); pos = my_scanf(); sum_n = kaijo(pos); printf("r = "); pos = my_scanf(); sum_r = kaijo(pos); answer = combination(sum_n,sum_r); printf("nCr = %d",answer); return(0); } 結果的にはｎ！／ｒ！を求めるプログラムに・・・・。 combination関数内を書き直せばいいのでしょうか？
- ベストアンサー
- C・C++・C#
- プログラミング関係で
プログラミングで次の問題をどうすればいいのかわかりません。 教えてください １．配列に次のデータが格納されており、 2,-8,5,-4,6,5,7,-3,-9,-1 奇数、偶数、負の数がそれぞれいくつあるかを数え、表示するプログラムを作成してください。 ２．任意の整数Xを入力し、Xの階乗の結果を表示するプログラムを作成しなさい。ただし、Xの階乗の計算は別関数で行い、入力と結果の表示はmain関数で行うようにすること。
- ベストアンサー
- その他（プログラミング・開発）
- 組合せ
2個の整数m,n(m≧n)をキーボートから受け取って、m個の相異なる物の中からn個取り出す組合せの数を計算するプログラムを作っているんですが、下のプログラムだと、13の階乗でオーバーフローしてしまいました。combination関数を使わずに、13の階乗を計算したいのですが…。 13!/(k!(13-k)!)で、13!でオーバーフローなので、13!/k!=(k+1)×…×13を計算すればいいのは分かるのですが、どういう関数を定義すればいいのかわかりません。 ヒントやアドバイス頂けると、助かります。 よろしくお願いします。 #include <stdio.h> void main(void) {long m,n; long fact(long); while(scanf("%ld,%ld",&m,&n)!=EOF) printf("comb(%ld,%ld)=%ld\n",m,n, fact(m)/(fact(n)*fact(m-n))); } long fact(long k) {long i,f; f=1; for (i=1;i<=k;i=i+1) f=f*i; return(f); }
- ベストアンサー
- C・C++・C#
- 再帰を用いた場合の計算量
nの階乗を再帰呼び出しを用いて計算する以下のプログラムの計算量はいくらになるのでしょうか？ 調べてみてもどこにも記述されていなくて困っています． int factorial(int n) { if(n > 0) return (n * factorial(n - 1)); else return (1); } また，できれば求め方も教えていただけると嬉しいです．
- 締切済み
- C・C++・C#
- Rubyのプログラムについて
Rubyのプログラムについて、宜しければ教えてください。 def fct(n, f=1) if n<=1 then f else fct(n-1, n*f) end end def factorial(n) (1..n).inject{|x,y| x*y} end def factorial(n) eval( [*(1..n)].join("*") ) end このプログラムが、階乗を計算するメソッドになっているみたいなのですが、なぜコレだけで階乗が計算できるのでしょうか？ 宜しければ教えてください＞＜
- ベストアンサー
- Ruby
- nCrの計算
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はどう作れば良いのか全くわからないので、プログラムが書けない状態です。アドバイスお願いします。
- ベストアンサー
- C・C++・C#
- 桁数が増えると正しく計算されません。
今、Perlで作成したモジュールをCに移しています。 Perlではうまく動いているのですが、Cで作った以下のプログラムでは、 nを13以上にすると、値が正しく計算されなくなります。 ユーザ関数をdoubleにしたりすると、全て0になったりコンパイルできません。 せめてdouble型の最大値くらいまでは計算したいと考えています。 また、下のプログラムでC言語ならではの修正すべき点があれば教えてください。 よろしくお願いします。 #-----------------------------------------------------------# #include <stdio.h> int factorial(int j); int main(void) { /* 試行回数n回 */ int i, j, n, r, x; int combination; //printf("試行回数は？"); //scanf("%d", &n); n=13; for (i=1; i<=n; i++){ for (r=0; r<=i; r++){ combination = factorial(i) / (factorial(r) * factorial(i - r)); printf("%5d",combination); } printf("\n"); } } int factorial(int j){ int i; int x; x = 1; for (i = 1; i <= j; i++){ x *= i; } return x; } #-----------------------------------------------------------#
- ベストアンサー
- C・C++・C#
- Nの階乗
この問題がどうすればいいのかまったくわかりません。 考え方を教えて下さい。 ------------------------------------------------ まず、プログラムの中で一つの整数Ｎ（1<=N<=100)を入力させる。そして、一桁ずつを一つの整数配列の別々の箱に入れる表現を用いて、Nの階乗を計算し、その結果を表示するプログラムを作れ。例えば1258をdat[4]=1, dat[3]=2, dat[2]=5, dat[1]=8と表す。アルゴリズムには、ループ(for文、while文、repeat文のいずれか)を用いなさい。
- ベストアンサー
- その他（プログラミング・開発）
- Ｃ言語の勉強をしていて、for文と戻り値を使った階乗について分からずに
Ｃ言語の勉強をしていて、for文と戻り値を使った階乗について分からずに困っています。 以下の点に留意して、階乗を計算するプログラムを作成する。 階乗とは、数字を１つづつ減らしながら掛け合わせたものです。つまり ５の階乗：５×４×３×２×１＝１２０ ３の階乗：３×２×１＝６ となります。 main内 １）整数型の変数kazu、kekkaを宣言する。 ２）“階乗を計算します。”を表示する。 ３）実行例と同様の表示になるように、“整数を入力してください”を表示し、入力された値を、変数kazuに読み込む。 ４）作成する関数名は、kaijyoとし、kazuを引数とし、戻り値をkekka に代入する。 ６）“○の階乗は ○です。”と表示する。 関数kaijyo内 １）引数を変数名xとする。 ２）整数型の変数i、valを宣言する。 ３）計算結果をvalに入れていくために、valを初期化する（下記注意参照）。 ４）iをカウンターとするfor文と複合代入演算子を使って階乗を計算する。 ５）valの内容が戻り値となるようにする。 注意：階乗を計算するために、for文の中で複合代入演算子を使って階乗を計算します。しかし、for文に入る前のvalの初期化には注意が必要です。0に何を何回かけても0だと言うことを思い出してください。 という問題です。 それで私は下の通りに作りました。 #include <stdio.h> int kaijyo(int x); void main(void) { int kazu,kekka,kaijyo,sum; printf("階乗を計算します。\n"); printf("整数を入力してください"); scanf("%d",&kazu); kekka=kaijyo(kazu); printf("%dの階乗は%dです。",kazu,kekka); } int kaijyo(int x) { int i,val; val=1; x=1; for(i=1;i<=val;i++){ x=x*i; } return val; } しかし、メイクして実行してもどの階乗でも２５６になってしまいます。 どこが間違っているのか分からずに困っています。 よかったら教えてください。 よろしくお願いします。 カテゴリを間違ってしまっていたらすみません。
- ベストアンサー
- その他（学問・教育）
- また、プログラミングで分からなくなったので、
すみません、学校の課題（C言語）で 「任意の整数Xを入力し、Xの階乗の結果を表示するプログラムを作成しなさい。ただし、Xの階乗の計算は別関数で行い、入力と結果の表示はmain関数で行うようにすること。」 というのが出て、自分なりに作ってみたり、調べたのですが 別関数の意味やmain()の上の分に何が入るのかもわかりません。 それに下のプログラミングでちゃんと動くかもわからないです。 下に載せてみたので、よろしければ色々と言ってください。 お願いします #include<stdio.h> int { } main() { int kotae = 0; int kakezan,count,X; printf("整数Xを入力しなさい"); scanf("%d",&X); for(count = 0; count <= X; count++) { kotae = kakezan * X[count]; } printf("Xの階乗は%dです",kotae); }
- 締切済み
- C・C++・C#
