Полный перебор и оптимизация перебора | Перестановки

#include <iostream>

int factorial(int x) {
    if (x == 0 || x == 1) {
        return 1;
    }

    return x * factorial(x - 1);

}

int main() {
    int x;
    std::cin >> x;
    std::cout << factorial(x);
}