问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入格式 输入包含一个正整数n，n<=1000。输出格式 输出n!的准确值。样例输入10样例输出3628800
工具/原料
方法/步骤
1我把阶乘的结果放到了一个数组里，数组大小为3000，用max表示，memset函数将数组a的每一位都初始化为0，然后令a[0]=1
2i代表乘数，j代表数的每一位，乘数i从2开始增加到n，因为乘1积不变；j从0开始增加到max，因为数有几位是未知的，s为数的某一位乘以乘数再加上进位的值，比如24*5，s就是4*5+0=20（这是还没有进位，即为0），然后计算进位，为2，个位为0，再进入循环，s为2*5+2=12（带上前面的进位2），计算进位为1，十位为2，再循环，s为0*5+1=1（这里的0是数组初始化的，计算到最高位后都是0了），计算进位为0，百位为1，一直循环下去都是0了，不会改变的，最后得到结果就是120.
3从数组的最后开始倒着查找我们计算的结果的最高位在哪里，如果出现最高位（肯定是非零的），就退出
4找到了最高位，就从最高位输出，全部输出完后，得到的就是我们计算的结果。
5附上完整代码：#include#include#define max 3000using namespace std;int main(){ int c=0;//进位 int i,j,a[max],n,s; memset(a,0,sizeof(a));//将数组全部初始化为0，该函数在string.h头文件中 a[0]=1; cin>>n; for(i=2;i<=n;i++){//乘数 for(j=0;j=0;i--){//从数组最末尾开始查找阶乘的最高位(非零的) if(a[i]) break; } for(j=i;j>=0;j--){//从阶乘最高位开始输出 cout<
注意事项
如果我的经验对你有一点点帮助，希望你能为我投上一票，你的肯定是我创作的动力。
