階乗のアルゴリズムの最適化

Question

int p = 1;
for (int i = 2; i <= n; i++)
{
  p *= i;
}

さらに簡素化、簡略化するにはどうすればいいのでしょうか。

Comments

[Daregada]

言語は何でしょう。intの値の取り得る範囲は?

[FoolHotari]

例えばCです。

[退会済みユーザー]

丸投げでしかないですが、何か意味のある質問なのでしょうか？

[Daregada]

Cでintで階乗を求めるなら、nが12までしか計算できない(intの範囲に収まらない)ので、これ以上の簡素化・簡略化をする意味がない。

[momon-ga]

> nが12までしか計算できない(intの範囲に収まらない)ので、これ以上の簡素化・簡略化をする意味がない。
ほほう。なら、12個のint配列定義して、インデックスアクセスという手もありますな。（簡素化）

[swordone]

Cに限らず、32ビット整数では符号ありでもなしでも12!が限界です。64ビットでも20!が精一杯です。

[Daregada]

そもそも「簡素化」の意味が定義されていないのでアレですが、わざわざ配列を用意してアクセスするコードは簡素なんですかね。

[fana]

{}を取っ払えば，より「簡素」になるのでは．

Answer 1

この形がしっくりこなかったものですから質問させていただきましたが、無意味だったようですね。大きな数に対しては可変長変数などを使います。
すみません。回答してくださりありがとうございました。

Comments

[swordone]

どういう点で「しっくりこない」のでしょうか？

[退会済みユーザー]

これ、回答なんですか？

> この形がしっくりこなかったものですから質問させていただきました

なにがしっくりこなかったのかを言語化できれば、回答が付いたかもしれません。

[Daregada]

高速化したいのであれば「PrimeSwingでググれ」とかまだ答えようがあるんだけど。

[Zuishin]

要するに複雑すぎて理解できなかったから簡単にできないかということですか？

[dodox86]

ある見方ではループより再帰の方が簡単と捉えられるときがあるので、それのことかとも思いましたが、簡素、簡潔、最適の定義が不明だったのと、階乗は再帰のサンプルの初歩で出てくることでもあったので、回答する程でもないと思い、やめておきました。