Java实现多种阶乘算法

阶乘(factorial)是基斯顿·卡曼(Christian Kramp, 1760 – 1826)于1808年发明的运算符号。阶乘，也是数学里的一种术语。

算法分析

1、首先打开eclipse

2、新建一个java项目，名字随意起

3、名字起好后，点击完成

4、右键点击项目名称，新建，类

5、类的名字叫TextFactorial包的名字叫 com.zf.s2点击完成

6、首先创建包，和导入类package com.zf.s2;//创建一个包import java.math.BigInteger;//导入类import java.util.ArrayList;import java.util.List;

7、public class TextNumberConversion {//操作计算阶乘的类public static int simpleCircle(int num){//简单的循环计算的阶乘int sum=1;if(num<0){//判断传入数是否为负数throw new IllegalArgumentException("必须为正整数!");//抛出不合理参数异常} for(int i=1;i<=num;i++){//循环num sum *= i;//每循环一次进行乘法运算 } return sum;//返回阶乘的值 }

8、public static int recursion(int num){//利用递归计算阶乘int sum=1;if(num < 0)throw new IllegalArgumentException("必须为正整数!");//抛出不合理参数异常if(num==1){return 1;//根据条件,跳出循环}else{sum=num * recursion(num-1);//运用递归计算return sum;}}

9、public static long addArray(int num){//数组添加计算阶乘long[]arr=new long[21];//创建数组arr[0]=1;int last=0;if(num>=arr.length){throw new IllegalArgumentException("传入的值太大");//抛出传入的数太大异常}if(num < 0)throw new IllegalArgumentException("必须为正整数!");//抛出不合理参数异常while(last<num){//建立满足小于传入数的while循环arr[last+1]=arr[last]*(last+1);//进行运算last++;//last先进行运算，再将last的值加1}return arr[num];}

10、public static synchronized BigInteger bigNumber(int num){//利用BigInteger类计算阶乘ArrayList list = new ArrayList();//创建集合数组list.add(BigInteger.valueOf(1));//往数组里添加一个数值for (int i = list.size(); i <= num; i++) {BigInteger lastfact = (BigInteger) list.get(i - 1);//获得第一个元素BigInteger nextfact = lastfact.multiply(BigInteger.valueOf(i));//获得下一个数组list.add(nextfact);}return (BigInteger) list.get(num);//返回数组中的下标为num的值}

11、public static void main(String []args){//java程序的主入口处int num=5;int num1=23;System.out.println("简单的循环计算"+num+"的阶乘为"//调用simpleCircle+simpleCircle(num));System.out.println("利用递归计算"+num+"的阶乘为"//调用recursion+recursion(num));System.out.println("数组添加计算"+num+"的阶乘为"//调用addArray+addArray(num));System.out.println("利用BigInteger类计算"+num1+"的阶乘为"//调用bigNumber+bigNumber(num1));}}

12、运行结果