阶乘很好求,递归就行了,但对于较大的数,阶乘的结果非常非常大,木有办法,只能用string来处理。
我们用string的乘法来做。经测试,这个程序能运行的最大n值差不多能到3000,和windows上自带的科学计算器差不多:)
string multiply(string num1, string num2) {
int len1 = num1.size(), len2 = num2.size(), len = len1 + len2;
string str(len, '0');
for (int i = len1 - 1; i >= 0; i--)
{
int a = num1[i] - '0';
for (int j = len2 - 1, k = len2 + i; j >= 0; j--, k--)
{
int b = num2[j] - '0';
int c = str[k] - '0';
int t = b * a + c;
str[k] = t % 10 + '0';
int d = (str[k-1] - '0') + t / 10;
if (d >= 10)
str[k-2] = str[k-2] - '0' + d / 10 + '0';
str[k-1] = d % 10 + '0';
}
}
int x = 0;
while (str[x] == '0')
x++;
if (str.substr(x, len - x) == "")
return "0";
return str.substr(x, len - x);
}
string itoa(int n){
string s="";
do{
s+=n%10+'0';
n/=10;
}while(n);
reverse(s.begin(),s.end());
return s;
}
string fun(int n){
string s="1";
for(int i=2;i<=n;i++){
s=multiply(s,itoa(i));
}
return s;
}