阶乘算法详解

问题描述：

原来的解法；

import java.util.Scanner;
public class P2 {
public static void main(String[] args) {
System.out.println(“请输入n值”);
Scanner a = new Scanner(System.in);
int n = a.nextInt();
if(n>20){
return;
}
long sn = 0;
while(n>0){
sn = sn + jieCheng(n);
n–;
}
System.out.println(sn);
}
private static long jieCheng(int n) {
long sn = 1;
while(n>0){
sn = sn*n;
n = n-1;
}
return sn;
}
}
没想到时间复杂度超了，可以运行，但在oj上不行（时间复杂度的原因）
改进后：
import java.util.Scanner;
public class P2 {

public static void main(String[] args) {
	System.out.println("请输入n值");
	Scanner a = new Scanner(System.in);
	int n = a.nextInt();
	if(n>20){
		return;
	}
	long sn = 0;
	int m = 1;
	for(int i=0;i<n;i++){
		m *= i;
		sn += m;
	}
	System.out.println(sn);
	}
}

看，多简洁，哈哈。