web-dev-qa-db-ja.com

C ++で階乗関数をどのように実装しますか？

可能性のある重複：
C++での大きな階乗の計算
xの階乗の計算方法

C++で階乗関数をどのように実装しますか？これにより、C++の汎用数学ライブラリに適切な引数チェックおよびエラー処理ロジックを使用して適切に実装することを意味します。

c++algorithmapi-design
18
Jonathan Allen

再帰的：

unsigned int factorial(unsigned int n) 
{
    if (n == 0)
       return 1;
    return n * factorial(n - 1);
}

反復：

unsigned int iter_factorial(unsigned int n)
{
    unsigned int ret = 1;
    for(unsigned int i = 1; i <= n; ++i)
        ret *= i;
    return ret;
}

コンパイル時間：

template <int N>
struct Factorial 
{
    enum { value = N * Factorial<N - 1>::value };
};

template <>
struct Factorial<0> 
{
    enum { value = 1 };
};

void foo()
{
    int x = Factorial<4>::value; // == 24
    int y = Factorial<0>::value; // == 1
}
36
Hovhannes Grigoryan

明らかなループと再帰に加えて、最新のC++コンパイラは、階乗に密接に関連するtgamma()としてガンマ関数をサポートします。

#include <iostream>
#include <cmath>
int main()
{
    int n;
    std::cin >> n;
    std::cout << std::tgamma(n+1) << '\n';
}

テスト実行： https://ideone.com/TiUQ

25
Cubbi

boost/math/special_functions/factorials.hpp Boostがインストールされている場合。これについては、次のURLで読むことができます。 Boost Factorial

0
yasouser