問題タブ [factorial]

n の最後にあるゼロの数を計算する効率的な方法はありますか? n!? を明示的に計算する必要はありません。

階乗を見つけるための次のコードがあります。

通常、オーバーフローが発生します。4のような小さなものから始めた場合にのみ機能します。

30〜60などの開始番号で作業する必要があります。

何か案は？値の型をLONGに変更すると、この問題を防ぐことができると思いました。

参考までにVB.netです。

y について解いています p 個の組み合わせを選択します。私はJavascriptの初心者です。

階乗関数のこの定義を作成しました: x * (x-1) * (x-2) ... * 1 を行うことを意図していました。

次に、階乗関数を使用するこの関数があります。

組み合わせを選択することになっています。実験目的のため、numOfRows は現実的には 5 から 30 の間です。

私が間違ったことを誰か知っていますか？2 番目、3 番目、5 番目、8 番目、9 番目、および他の多くの値の値の代わりに NaN を取得しています。

編集：みんなありがとう！問題は解決された。階乗関数が台無しになりました。

誰か説明してくれませんか？C# で次のような数値の階乗を計算する関数を作成しました。

しかし、再帰ループを使用して階乗を見つける C++ コードをいくつか見つけました (C++ はまったく知りません)。

誰かが私にそれがどのように機能するか説明できますか? ありがとう。

私は現在、多くの再帰関数を使用していますが、そのような関数がどのように機能するかを理解するのにまだ苦労しています (2 行目 (つまり| n==0 = 1) には慣れていますが、最後の行 (つまり ) にはあまり慣れていません| n>0 = fac (n-1) * n)。

この用語facは Haskell で何を意味しますか? 私は何度もそれを見てきましたが、どのタイプであっても定義されていないようです。階乗と関係があることは知っていますが、人々がこの用語を参照するときに何を意味するのかはよくわかりませんfac。

次に例を示します。

このコードは、与えられた数の階乗を計算するすべてのステップ結果を提供しますが、私は最終的なものだけが必要です。

ここに私が書いたものがあります：

任意の数値 (0 より大きい) を入力できるようにしたいのですが、4 と言う数値を入力すると (4 の階乗は 24)、次のエラーが発生します。

私はそれが何を意味するのか理解できません。私が知る限り、コードは機能するはずです。助けてください!

階乗を機能させることができないように見えるbignumライブラリの独自の実装を作成しようとしました。4！を解くように頼むと、96になります。4を2倍にします。同様に、5！は120ではなく600です。除算を実装していないので、答えを数値で除算することはできません。

ある整数 n の因子として存在する最大の階乗数を見つけるアルゴリズムの設計に取り組んでいます。この問題は RGDormey の「コンピュータで解決する方法」に記載されています。アルゴリズムの設計方法について教えてください..答えは整数nの因数であり、階乗数でなければなりません..

私が考えた解決策：

最初に整数が素数でないことを確認してください。プライムの場合、それ以上の解決策はありません..

素数でない場合、整数の最大因数を見つけます

階乗数かどうかを調べます..

はいの場合、それが答えです

そうでない場合は、整数の 2 番目に大きい因数を見つけます。

階乗であるかどうかを確認します...

等々..