C++阶乘计算（高精度）
3页
C+ 阶乘计算（高精度）题目：输入一个正整数n，输出n!的值。其中n!=1*2*3*n。算法描述n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A0表示a的个位，A1表示a的十位，依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入：输入包含一个正整数n，n=1000。输出：输出n!的准确值。提示：本题所求n会很大，int，long long 范围有限，故要用数组代码：#include#include#includeusing namespace std;int A10000 + 1;/求阶乘void factorial(int n) A0 = 1;for (int i = 1; i = n; i+)for (int j = 0; j = 10000; j+)if (Aj != 0) Aj *= i;for (int j = 0; j = 10)/进位操作Aj + 1 += (Aj % 100) / 10;Aj + 2 += (Aj % 1000) / 100;Aj + 3 += (Aj % 10000) / 1000;Aj = Aj % 10;int main() int n;cin n;memset(A, 0, sizeof(A);factorial(n);int sign;for(int i=10000;i=0;i-)if (Ai = 0 & Ai - 1 != 0) /去除最高位前面的0sign = i - 1; /找到最高位的位置break;for (int i = sign; i =0; i-)printf(%d, Ai);return 0;3
《C++阶乘计算（高精度）》由会员芝****量分享，可在线阅读，更多相关《C++阶乘计算（高精度）》请在金锄头文库上搜索。
