[Java]递归算法求1到n的和（n>1，n是正整数）

import java.util.Scanner;
public class Summation{
  public static int sum(int n){
  if(n==1){
   return 1;
  }
  else{
   return n+sum(n-1);
  }
 }
 public static void main(String[] args){
  System.out.println("请输入要求n个数求和，n的值：");
  Scanner s = new Scanner(System.in);  
  int n = s.nextInt();
  System.out.println(sum(n));
 } 
}