Здравствуйте, такой вопрос, как можно через рекурсию реализовать нахождение факториала? Такой

Question

Здравствуйте, такой вопрос, как можно через рекурсию реализовать нахождение факториала? Такой

код :

#include <iostream>
#include <string>

using namespace std;

int fak(unsigned long long int a) {

if (a == 1 || a ==0) {
return(1);
}

return a * fak(a - 1);

}

int main()
{
setlocale(LC_ALL, "ru");

int a;

cout « "число» ";
cin » a;

cout « "факториал = "«fak(a) « endl;

}

Однако при нахождении факториала более 12, программа работает некорректно. Подскажите пожалуйста, с чем это связано и где допустил ошибки.