JAVA求100的阶乘

JAVA求100的阶乘2009年08月19日 星期三 11:17package sbjava;

import java.math.BigInteger; //大数字的运算需要这个类
import java.util.Scanner; //输入类

public class Factorial {

/**
* @param args
*/
public static void main(String[] args) {
   // TODO 自动生成方法存根
   System.out.println("请输入您要计算的阶乘数（输入值需为自然数）：");
   Scanner sc = new Scanner(System.in); // 创建输入类的格式之一，请熟记
   int k = sc.nextInt();
   if (k == 0) {
    System.out.println("0的阶乘被特别地定义为1");
   } else {
    String str = new String(""); // 建立空字符串用于保留转换得来的数字
    String str1 = new String("");
    String str2 = new String("");
    String str3 = new String("");
    BigInteger product = new BigInteger("1"); // 建立初始大数字，并在此基础上累乘
    BigInteger product1 = new BigInteger("1");
    long starTime = System.currentTimeMillis(); // 无聊而建的代码No.1，看看用大数字计算阶乘花费的时间
    int i;
    for (i = 1; i <= k; i++) { // i的最大值即表示这个数的阶乘
     str = String.format("%d", i); // 将整数i格式化为字符串"i"
     BigInteger big = new BigInteger(str); // 每次循环都会重新将该次的需要运算的大数字赋值
     product = product.multiply(big); // 自乘运算

    }
    for (int j = i - 1; j >= 1; j -= 2) { // j的最大值即表示这个数的双阶乘
     str2 = String.format("%d", j); // 将整数j格式化为字符串"j"
     BigInteger big1 = new BigInteger(str2); // 每次循环都会重新将该次的需要运算的大数字赋值
     product1 = product1.multiply(big1); // 自乘运算

    }
    long endTime = System.currentTimeMillis();
    long Time = endTime - starTime;
    str1 = String.format("%d", product);
    str3 = String.format("%d", product1);
    System.out.println((i - 1) + "的阶乘值为：" + str1);
    System.out.println((i - 1) + "的双阶乘值为：" + str3);
    System.out.println('\n');
    int size;
    System.out.println("该阶乘共有" + (size = str1.length()) + "位"); // 无聊而建的代码No.2,用于查看该阶乘有多少位
    System.out.println("该双阶乘共有" + (size = str3.length()) + "位");
    System.out.println('\n');
    System.out.println("本次计算所用总时间为：" + Time + "毫秒"); // 此次计算所用时间
   }
}

##################################################################################################################################################################################################################
使用BigInteger大容量运算类计算100的阶乘
使用BigInteger大容量运算类计算100的阶乘

一.一般算法(循环)

view plaincopy to clipboardprint?
public class Test {  
    public static void main(String[] args) {  
        int result = 1;  
        for (int i = 1; i <= 100; i++) {  
            result *= i;  
        }  
        System.out.println(result);  
    }  
} 
public class Test {
public static void main(String[] args) {
  int result = 1;
  for (int i = 1; i <= 100; i++) {
   result *= i;
  }
  System.out.println(result);
}
}

输出结果为0，因为int无法保存下100的阶乘的结果，100的阶乘的长度至少大于50位，也要大于long,double

二.使用BigInteger大容量运算类

view plaincopy to clipboardprint?
import java.math.BigInteger;  
 
public class Test {  
    public static void main(String[] args) {  
        BigInteger result = new BigInteger("1");//为result赋初始值，为1  
        for (int i = 1; i <= 100; i++) {  
            BigInteger num = new BigInteger(String.valueOf(i));  
            result = result.multiply(num);//调用自乘方法  
        }  
        System.out.println(result);//输出结果  
        System.out.println(String.valueOf(result).length());//输出长度  
    }  
} 
import java.math.BigInteger;

public class Test {
public static void main(String[] args) {
  BigInteger result = new BigInteger("1");//为result赋初始值，为1
  for (int i = 1; i <= 100; i++) {
   BigInteger num = new BigInteger(String.valueOf(i));
   result = result.multiply(num);//调用自乘方法
  }
  System.out.println(result);//输出结果
  System.out.println(String.valueOf(result).length());//输出长度
}
}

计算结果为：93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000
产度:158

本篇文章来源于：开发学院 http://edu.codepub.com   原文链接：http://edu.codepub.com/2009/1114/17647.php