阶乘很好求,递归就行了,但对于较大的数,阶乘的结果非常非常大,木有办法,只能用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; }
时间: 2024-10-20 21:49:06