这两种方法，我的第一种方法只能算到12，13之后就不正确了，不理解为什么？

Question

法一〉#include
using namespace std;
long long factorial(int n)
{
int sum = 1;
for(int i = 1; i <= n; i++)
sum = sum * i；
return sum;
}
int main() {
int n;
cin >> n;
cout <<factorial(n) << endl;
return 0;
}
法二〉#include
using namespace std;
long long recursion(int n){
if(n == 1)
return 1;
return recursion(n - 1) * n; //递归计算n*f(n-1)
}

int main() {
int n;
cin >> n;
long long factorial = recursion(n); //递归
cout << factorial << endl;
return 0;
}

Answer 1

可以尝试输出sum的值，你看到就清楚了，大于12后int类型储存不了这么大的数字会造成溢出，sum变量会变成负数，或0