1106:1~n까지의 합 (Recursion Version) (NTTP)

import java.util.Scanner;

public class Main

{

public static int[] dictionary=new int[1000];

public static int cnt = 0;

public static void main(String[] args)  {

    Scanner sc = new Scanner(System.in);

    System.out.println(rec_n(sc.nextInt()));

    sc.close();

}

public static int rec_n (int a){

if (a==1) return 1;

int sum = rec_n(a-1)+a;

return sum;

}

} 

이상하게 제출하면 정답이 안 뜬다.