写一个程序 ,打印出100的阶乘(即1*2*3*…*100)。

你好，可以自己先定义一个递归算法，

int func(int i)
{
  if(i==0)
     return 1;
  else
    return i*func(i-1);
在main函数中调用System.out.println(func(100));
}

用BigInteger试一下看看，数据太大

循环 和 递归 都行  只能选一个 因为 阶乘没有像前N项和有通项公式  所以  不能直接算  

1. 
   
2. <P>
   
3. class Factorial
   
4. {
   
5. public static void main(String[] args)
   
6. {
   
7.   StringBuilder sb=new StringBuilder();
   
8.   int[] lon=new int[100];//一个int值按最多能计5个位的数.最大值99999次方。该数组能记录500位的十进制的数。
   
9.   lon[0]=1;
   
10.   for(int i=1;i<101;i++){
    
11.    mul(lon,i);  //阶乘
    
12.   }
    
13.   
    
14.    
    
15.   for(int j=lon.length-1;j>=0;j--){   //从高位添加进字符串，准备打印
    
16.    if(lon[j]!=0)  {     // 用正则补满五位。
    
17.                     String tem=Integer.toString(lon[j]).replaceAll("(<A href='file://\\d+)","0000$$$$1'>\\d+)","0000$$$$1</A>");</P>
    
18. <P>                   tem=tem.substring(tem.length()-5,tem.length());   sb.append(tem);
    
19.        }
    
20.    else
    
21.       {
    
22.        String tem=Integer.toString(lon[j]).replaceAll("0","00000");
    
23.        sb.append(tem);
    
24.       }
    
25.       
    
26.      }
    
27.    String str=sb.toString().replaceFirst("0*([1-9])","$$$$1");//把前排是零的去除掉
    
28.   System.out.println(str+"\r\n"+"位数:"+str.length()); //打印输出
    
29.   
    
30. }
    
31.    
    
32. //大数的乘法，用多个变量记住大数。
    
33. public static void mul(int[] a,int b){  
    
34.   int carry=0;  //准备进位的数，初始为0
    
35.   
    
36.   for(int i=0;i<a.length;i++){
    
37.       a[i]=a[i]*b+carry; //数组的每个数都与因数相乘，且加上进位的数
    
38.           {
    
39.      carry=a[i]/100000;  //当大于99999时，向前进位，当a[i]不大于99999时，进位数归零
    
40.      a[i]=a[i] %100000;  //a[i]截取低位的数 ,只记0-99999的数            
    
41.             }
    
42.         }
    
43.    }
    
44. }</P>

复制代码

表示细节很重要，在最后输出时候。。。

逝者轨迹 发表于 2013-6-10 17:41
用BigInteger试一下看看，数据太大

好，谢谢！

chouwayメ 发表于 2013-6-10 18:43

你的我看不懂！

xiewen 发表于 2013-6-10 19:55
你的我看不懂！

一个数超大时，就只能用多个变量值组成的字符串来记录这个大数。 主要是这个比较麻烦！
比如a[0]它可以记0到99999的数 那么a[1] a[0]就可以记99999 99999 的数。
一个大数乘以一个因数，就变成上面的算法了。

public static void main(String[] args) {
        double sum=1;
        for(int i=1;i<=100;i++){
                sum*=i;
        }
        System.out.println(sum);
}数据太大了，我用了double类型。最后结果为：9.33262154439441E157
。你看看是不是你要的结果呢。

楼主你好  如果问题已经解决  请把帖子的类型改为已解决  然后会给你发几个粽子吃

chouwayメ 发表于 2013-6-10 20:19
一个数超大时，就只能用多个变量值组成的字符串来记录这个大数。 主要是这个比较麻烦！
比如a[0]它可以记 ...

很厉害  哥们