[编程入门]阶乘求和-题解（Java代码）

解题思路:使用递归来分两步骤，先求单个的阶层，在将单个的阶层相加

注意事项:重要的事说三遍。  阶层越大数的长度越大，所以得定义为long、定义为long、定义为long

参考代码:

public static void main(String[] args) {
   Scanner sc = new Scanner(System.in);
   int n = sc.nextInt();
   if (n>20){
       System.out.println("n超过了限定值");
   }else if (n==0) {
       System.out.println(1);
   }else {
       System.out.println(sn(n));
   }
}
/**
* 求单个阶层
* @param n
* @return
*/
public static long sum(int n){

   if (n==1) {
       return 1;
   }

   return n*sum(n-1);
}

/**
* 求阶层的和
* @param n
* @return
*/
public static long sn(int n){
   if (n==1) {
       return 1;
   }
   return sum(n)+sn(n-1);
}