
已解决 用C++如何求n!的阶层 任意输入一个数,得到它的阶层,应 该怎么做? 要完整的,可编译运
已解决用C++如何求n!的阶层任意输入一个数,得到它的阶层,应该怎么做?要完整的,可编译运行的用while循环语句...
已解决
用C++如何求n!的阶层
任意输入一个数,得到它的阶层,应
该怎么做?
要完整的,可编译运行的
用while循环语句 展开
用C++如何求n!的阶层
任意输入一个数,得到它的阶层,应
该怎么做?
要完整的,可编译运行的
用while循环语句 展开
2个回答
展开全部
#include <iostream>
#include <string>
using namespace std;
string ride(string numA,string numB)
{
char str1[100000],str2[5];
strcpy(str1,numA.data());
strcpy(str2,numB.data());
int i,j,len1,len2,len;
bool flag=false;
len1=strlen(str1);
len2=strlen(str2);
int *a=new int[len1];
int *b=new int[len2];
len=len1*len2+1;
int *result= new int[len];
for(i=0;i<len;i++)
result[i]=0;
for(i=0;i<len1;i++) //将字符串转换为整数,并倒置过来
a[i]=str1[len1-1-i]-'0';
for(i=0;i<len2;i++)
b[i]=str2[len2-1-i]-'0';
for(i=0;i<len1;i++) //乘法竖式计算
{
for(j=0;j<len2;j++)
result[i+j]+=a[i]*b[j];
}
for(i=0;i<len;i++) //处理进位的情况
{
if(result[i]>9)
{
result[i+1]+=result[i]/10;
result[i]%=10;
}
}
int index = 0;
char result1[100005];
for(i=len-1;i>=0;i--)
{
if(flag)
{
result1[index] = result[i] + '0';
index++;
}
else if(result[i]!=0)
{
result1[index] = result[i] + '0';
index++;
flag=true;
}
}
result1[index] = '\0';
delete []a;
delete []b;
return result1;
}
string GetFactorial(int n)
{
string factorial = "1";
for(int i = 2;i <= n;i++)
{
char buf[6];
sprintf(buf, "%d", i);
string b = buf;
factorial = ride(factorial,b);
}
return factorial;
}
int main()
{
int n;
cout<<"输入n:";
cin>>n;
string result = GetFactorial(n);
cout<<"结果为:"<<result<<endl;
return 0;
}
用到了大数相乘可以算至少1~5000内的阶乘如果不用大数的话应该在1~15左右
更多追问追答
追问
不好意思啊 你这个我好想还没学到
追答
其实就是小学时候的乘法竖式计算啊,采不采纳事情无所谓的也不能拿来吃.只是给你一个参考,能帮到你就好.
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询