web-dev-qa-db-fra.com

Comment implémentez-vous la fonction factorielle en C++?

Doubles possibles:
Calcul de grandes factorielles en C++
Comment calculer la factorielle de x

Comment implémentez-vous la fonction factorielle en C++? Et par là, j'entends bien l'implémenter en utilisant la logique de vérification des arguments et de traitement des erreurs qui convient pour une bibliothèque mathématique générale en C++.

c++algorithmapi-design
18
Jonathan Allen

Récursif:

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

Itératif:

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

Temps de compilation:

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
}
35
Hovhannes Grigoryan

Outre les boucles et les récurrences évidentes, les compilateurs C++ modernes supportent la fonction gamma en tant que tgamma(), étroitement liée à factorielle:

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

test: https://ideone.com/TiUQ3

23
Cubbi

Vous voudrez peut-être jeter un oeil à boost/math/special_functions/factorials.hpp si vous avez installé Boost. Vous pouvez lire à ce sujet sur: Boost Factorial

0
yasouser