Factorialul unui număr este foarte util, ajutându-ne mult la probleme de numărare (putem să determinăm permutări, aranjamente, combinări și altele), dar și în alte domenii.

Definiția factorialului unui număr

Factorialul unui număr se definește astfel:

n! = 1 * 2 * … * n

Acest număr, după cum se poate intui, crește destul de repede în raport cu n. Ca idee, 13! nici măcar nu încape în tipul de date int, iar 1000! are peste 2500 de cifre.

De asemenea, 0! este egal cu 1 — acest lucru se poate demonstra rapid.

Aflarea factorialului unui număr în C++

Următorul cod află factorialul unui număr în C++, folosind long long.

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    long long fact = 1;
    for(int i = 1; i <= n; i++) {
        fact = fact * i;
    }
    cout << n << "! este egal cu " << fact;
    return 0;
}

Probleme propuse

Problema Factorial