[코드트리/NOVICE MID] 1부터 특정 수까지의 합 2 (JAVA)

🔺 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int N = Integer.parseInt(br.readLine());
        System.out.println(recur(N));        
    }
 
    private static int recur(int n) {
        if(n == 0) return 0;
        return recur(n-1) + n;
    }
}

 

 

🧩  해결 아이디어

• 재귀함수

. n이 0이 되기 전까까지 n을 1씩 빼며 값을 더한다.

 

 

---

💬 느낀 점

X.

 

 

1회독	2회독	3회독	4회독	5회독
V