問題タブ [factorial]

こんにちは、これは階乗の方法ですが、コンソールに0が出力されます。ありがとうございます。

編集済み：インフィニティを返します！

クラスには、次の課題があります。

kオブジェクトのセットからオブジェクトを選択できる個別の方法の数を出力する C++ プログラムを作成します (とのn両方が正の整数である必要があります)。この数は次の式で与えられます。nk

C(n, k) = n!/(k! * (n - k)!)

プログラムでは、2 つの値を返す関数を使用する必要があります。最初のものを呼び出しfactorialて、 を返す必要がありn!ます。2 番目の関数を呼び出して、 と の異なる値についてプログラムを5 回テストしますcombinations(カウント制御ループ)。n!/(k! * (n - k)!).nk

私は解決策を思いつきました：

...しかし、エラーが発生し続けます。

「'factorial' : すべての制御パスで再帰的、関数はランタイム スタック オーバーフローを引き起こします。」

誰かが私を助けることができれば、私はこれに約1時間取り組んでいて、困惑しています!

O(n!)関数の (コード内の) 例は何ですか? を参照して実行するには、適切な数の操作が必要nです。つまり、時間の複雑さについて質問しています。

重複の可能性:
Big O Notations に関する質問

こんにちは、O(N!) 時間の計算量に関するコードの例が必要です。

数値を指定すると、このプログラムは階乗を計算しますが、9 より大きい数値では機能しなくなりました

プログラムをコンパイルして実行した後、echo $? 結果を返す必要がありますが、これは正しい結果ではなく 0 を返しています。このコードの何が問題なのか知っている人はいますか?

JavaScriptでの階乗関数の非常に高速な実装を探しています。何か提案はありますか？

ここにいくつかのOAMコードがあり、すべての命令、それらがどのように動作するかを調べ、すべて疑似的に書き直しましたが、見つけるのに問題があります（数を数えることができます）ループはプログラムにあります。目が離せない気がしますし、C / Javaなどで千の階乗プログラムをやっていますが、ここでは見えません。

したがって、== 0の場合はユーザーエントリを取り込み、[brz]をスキップする場合は[brp]をスキップします。abs値の値を否定するために使用されるneg

スキップルーチンは乗算と除算を実行し、その後にさらに条件を実行して、再度呼び出す必要があるかどうか、またはプログラムが完了したかどうかを確認します。

私は本質的にこのプログラムのループを見つける必要があります。私が言ったように、それはおそらく私を正面から見つめていますが、それは譲渡人の側で大まかに尋ねられた質問です。

明確にするために編集：プログラムは1つの数値の階乗を取りませんが、入力された各数値の階乗を乗算します。

したがって、3、-4、2、0を入力すると、結果は288になります。（3 * 2 * 1）（4 * 3 * 2 * 1）（2 * 1）

BRIの編集：

Code Complete 2からの引用、

遅く^[1]、 ランタイム メモリの使用を予測不可能にする^[2]ことに加えて、このルーチンの再帰バージョンは、次の反復バージョンよりも理解しにくいものです。

遅い部分は、不要な関数呼び出しのオーバーヘッドが原因だと思います。

しかし、再帰によってランタイム メモリの使用が予測不能になるのはなぜでしょうか。

どのくらいのメモリが必要になるかを常に予測することはできませんか (再帰がいつ終了するかはわかっています)。反復の場合と同じくらい予測不可能になると思いますが、それ以上ではありません。

自然数の階乗 ( より大きいか等しい任意の数0) は、その数にそれ自体の階乗から 1 を引いたものを掛けたものです。ここで、の階乗は0として定義され1ます。

例えば：

1これを書く別の方法は、との間のすべての自然数を掛けることnですn!。

これを F# の再帰関数で表現するにはどうすればよいですか? そして、再帰関数でそれを行う必要がありますか?

数値66の階乗値を取得しようとしていますが、メソッドの結果は0になります。しかし、 5の階乗を取得しようとすると、出力120になります。誰か教えてもらえますか？