Java实现求阶乘和的三种方法

关注

原创最新推荐文章于 2026-02-25 08:02:02 发布 1.8w 阅读 AI 写同款· GEO 优化 ›

Java编程实例之---Java中的阶乘程序更重要的是，由于可以存储 n 个大小为常数的条目，因此 memoization 缓存（HashMap）的值在空间复杂度上为 O(n)。在最坏的情况下，递归树的大小为 n，这意味着调用堆栈使用 O(n) 空间。：非负整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。发音为“4 的阶乘”。这也具有 O(n) 的时间复杂度，最坏的情况涉及在恒定时间内进行 n 次递归调用。让我们看看使用 Tabulation 的 Java 中的阶乘程序。空间复杂度也是 O(n)，因为用于存储阶乘值的数组大小为 n+1。阅读详情

今天考试没考好，所以好好反省了一下，说明自己的基础知识不够牢固，所以对每个编程题进行研究。

第一种解法：原始的利用for循环

题目：求1！+2！+3！+4！+…+N!的值

public class Sum {
	public static void main(String[] args){
		long s;
		long sum=0;
		for(int j=1;j<=20;j++){//外循环
			s=1;
		 for(int i=1;i<=j;i++){//内循环，求对应数的乘方
		    	  s=s*i;
		      }
		      sum=sum+s;
			
		}
		 System.out.println("总和为："+sum);
		}
	 
}

第二种方法：利用方法

public class Sum {
    private static long factorial(int num) {//获取相应数的阶乘方法
		if( num==1){
			return 1;
		}
			return num*factorial(num-1);
		
	}
    public static long sum(int num){//求对应数的和的方法
		if( num==1){
			return 1;
		}
		return factorial(num)+sum(num-1);
		
	}
	public static void main(String[] args) {
		System.out.println(sum(20));
	}
}

第三种方法：for循环+方法

public class FacDemo {
	//求阶乘的方法
	public long fac(int n){
		long s=1;
		for(int i=1;i<=n;i++){
			s*=i;//s=s*i;
		}
		return s;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		FacDemo facDemo=new FacDemo();
		long fac=facDemo.fac(3);
		System.out.println("3!="+fac);//测试是否正确
		//求1！+2！+3！+4!+..10!
		long sum=0;
		for(int i=1;i<=20;i++){
			fac=facDemo.fac(i);
			sum+=fac;
		}
		System.out.println("1！+2！+3！+4!+..20!="+sum);
	}

}