C++のクラスで
n!=n(n-1)(n-2)...1
n!を求めるprogramを作らなくてはならないのですが
再帰を使わずに、関数factorial(n)を使わないといけません。
ちんぷんかんぷんです。
for（counterとcounter--を使った）物しか思いうかびません。
関数factorial(n)を使うというのはnに戻るつまり再帰というふうには
ならないのですか？
関数と再帰の意味を漠然としかわかっていないのですが。
よろしくお願いします。
投稿日時 - 2001-10-22 16:00:43
Ｃ＋＋は知りませんがＣ言語の知識で。
factorial関数を使うなら簡単ですね。ｋ＝factorial（ｎ）
これでＮの階乗がｋに入るはずです。
再帰処理は、関数の中でやっているかもしれません。
再帰処理を簡単に説明すると、factorialの中でfactorialを使うというような奇妙な組み方です。
もう少しわかりやすく言うと、１０！を計算するように言われたとき１０を横にどけて９！を計算するように自分自身に命令しなおします。これを繰り返していくと最後は１！＝１を計算することになります。
後は逆向きに戻りながら掛け算をしていき、最後に１０！が求まります。
ところで、factorialは自分で組むのですか？
投稿日時 - 2001-10-22 21:30:02
1人が「このQ&Aが役に立った」と投票しています
ベストアンサー以外の回答（1件中 1～1件目)
まるで、なぞなぞのようです。
階乗(factorial)のプログラムを作るのならば、factorial(n)を使わないといけないという意味がわからないし、クラスの設計力を試されているのなら、あえて再帰という言葉を使う意図がわかりません。
「何を作るのか」という事をはっきりさせた方がいいですよ。
関数の説明は省略しますが、再帰というのは、以下のように、関数が自分自身を呼び出している状態をさします。
int factorial(int n)
{
if (n > 2) n *= factorial(n - 1);
return n;
}
投稿日時 - 2001-10-22 22:06:08
OKWaveのオススメ
おすすめリンク
