[CodeUp_Java] Q1905 : 1부터 n까지 합 구하기

안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1905 : [기초-재귀함수] 1부터 n까지 합 구하기 (자바, JAVA)입니다.

Intro

• CodeUp(코드업) 문제 확인하기
• Github(깃헙) 풀이 확인하기

Question

문제 설명

입력

입력으로 자연수 n이 입력된다. (1<=n<=10,000)

출력

1부터 n까지의 합을 출력한다.

예시

• 입력 : 100
• 출력 : 5050

Solution (풀이)

• 풀이 : 메모리 11844, 시간 : 65

public class Answer1 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int number = Integer.parseInt(br.readLine());

        loop(number, 0);
    }

    public static void loop(int number, int total) {

        if (number>0) {
            loop(number-1, total+number);
        } else {
            System.out.println(total);
        }

    }
}

Ranking(순위)