C++中的递归阶乘与迭代阶乘

Question

我制作了一个糟糕的c++程序来计算输入值的阶乘，其中我编写了两个函数来独立进行实际计算(一个迭代，另一个递归(。对我来说没有任何意义的是，为什么迭代阶乘在n=13左右崩溃，但递归一直到无符号长整型的上界？

附言：如果能收到任何关于我的代码质量的建议，我将不胜感激，并很乐意对其进行修改，thaanks。

#include <iostream>
using namespace std;
unsigned long long int rekursiv_fak (int); // function prototyping
unsigned long long int iterativ_fak (int);
int main () {
unsigned int n; // factorial is defined only for positive integers !!
cout << "Enter a positive integer value: ";
cin >> n;
cout << "The factorial of " << n << " is equal to: " << iterativ_fak(n) << " or alternatively " << rekursiv_fak(n) << endl;
return 0;
}
unsigned long long int rekursiv_fak (int n) {
if (n == 1)
return 1;
return n * rekursiv_fak(n - 1);
}
unsigned long long int iterativ_fak (int n) {
for (int i{n - 1}; i > 0; --i) 
n *= i;
return n;
}

Answer 1

在iterativ_fak()中，将类型为int的变量n相乘。它是32位类型，只能存储12！另一方面，最大值为rekursiv_fak()返回无符号长-长类型变量，因此有64位存储n * rekursiv_fak(n - 1)的结果。