求大数阶乘算法
发布时间:2020-12-14 02:36:18 所属栏目:大数据 来源:网络整理
导读:阶乘很好求,递归就行了,但对于较大的数,阶乘的结果非常非常大,木有办法,只能用string来处理。 我们用string的乘法来做。经测试,这个程序能运行的最大n值差不多能到3000,和windows上自带的科学计算器差不多:) string multiply(string num1,string nu
阶乘很好求,递归就行了,但对于较大的数,阶乘的结果非常非常大,木有办法,只能用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; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |