求10^100!的C或C++代码

Question

高手可给出一般编程方法，谢了！
问题重要补充：不是10^(100!),是(10^100)!

Answer 1

上面几楼都不可以成功，因为他们没有考虑100！结果太大

著名的计算机科学家奥思提出一个公式：

                           程序 = 数据结构 + 算法

这里面要考虑高进位问题，因为100！的结果很大，即使是long int也不够，所以得特殊考虑。我先给出一般的：1！~~15！的程序 我用的是递归

#include <stdio.h>

#include <stdlib.h>

int f(int n)

{

    long t;

    if(n==1||n==0)  t=1;

    else t=n*f(n-1);

    return t;

}

int main()

{

    long num=0;

    int i;

    for(i=1;i<=10;i++)

    {

        num=f(i);

        printf("%d ! = %ld\n",i,num);

    }

}

至于你要求100！，因为其结果太大，只能太数组，把每一位数字存进想应的数组中，比如：a[1]存个位数，a[2]存十位数······这个就是数据结构。

算法如下：

#include <iostream>

using namespace std;

void f(int n)

{

    int i,j,k;

    int temp=0; //存放进位的数

    int a[1000]={0};//利用数组求阶乘

    a[1]=1;

    for(i=1;i<=n;i++)

    {

        for(j=1;j<=1000;j++) //求每一位上的数值

        {

            temp=temp+a[j]*i; //第j位上的数字与i相乘加上原来进位的数

            a[j]=temp%10;   //求余赋给第j位

            temp=temp/10;   //再整除10进位给j+1位

        }

    }

    for(i=1000;i>0;i--)   //把前导零忽略

    {

        if(a[i]==0) continue;

        else { k=i;break;}

    }

    for(i=k;i>0;i--)   //从最高位输出

    cout<<a[i];      //既从第一位非零的数字输出

    cout<<endl;

}

int main()

{

    int i;

    for(i=10;i<=100;i++)

    {

        cout<<i<<" ! = ";

        f(i);

    }

}

Answer 2

void main()
{
int result=1;
for(int i=0;i<100;i++)
result*=10;
print(result)
}
这里只是一个算法

但是实际计算的时候会出错 因为C中一个int类型变量 是 4个字节，大小就是2的31次方 不够存放这么大的数字

Answer 3

有两个函数可以实现，double pow（double x, double y），double pow10（int p）
下面是这两个函数的使用方法，个人建议用：pow10(n)

函数名: pow
功 能: 指数函数(x的y次方)
用 法: double pow(double x, double y);
程序例:

#include <math.h>
#include <stdio.h>

int main(void)
{
double x = 10, y = 100;

printf("%lf raised to %lf is %lf\n", x, y, pow(x, y));
return 0;
}

函数名: pow10
功 能: 指数函数(10的p次方)
用 法: double pow10(int p);
程序例:

#include <math.h>
#include <stdio.h>

int main(void)
{
double p =100;

printf("Ten raised to %lf is %lf\n", p, pow10(p));
return 0;
}

Answer 4

估计等算出来的时候,地球都毁灭N次了!
楼主不要为了做题而做题,这个题理论解是存在的,但是,你有生之年估计看不到计算出来的结果了!

Answer 5

#include<iostream.h>
double fun( int n,int m){
double x=1;
for( int i=0;i<m;i++){
x=x*n;}
return x;
}

void main()
{
cout<< "the ans is:"<<fun(10,100)<<endl;

}

可得出答案

Answer 6

啊，那么麻烦干嘛呢，直接定义double不就行了，再用两个for循环搞定。
#include "stdio.h"
void main()
{
double i,j,sum;
for(i=10;i<=100;i++) {
sum=1;
for(j=1;j<=i;j++)
sum*=j;
printf("%.0f!=%.0f.\n",i,sum);
}
}