[코드트리] 홀짝 출력하는 재귀함수 - 자바(Java)

문제

https://www.codetree.ai/training-field/search/problems/recursive-function-that-outputs-odd-numbers?&utm_source=clipboard&utm_medium=text

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

 

 

정수 n이 주어지면, n이 홀수인 경우에는 1부터 n까지의 홀수를, n이 짝수인 경우에는 2부터 n까지의 짝수를 출력하는 프로그램을 재귀함수를 이용하여 작성해 보세요.

 

입력 예시

14

 

출력 예시

2 4 6 8 10 12 14

 

 

코드

첫 번째 줄에 정수 n이 주어진다.

• 1 <= n <= 100

import java.io.*;

public class Main {
    static int n;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        n = Integer.parseInt(br.readLine());

        StringBuilder sb = new StringBuilder();
        if (n % 2 == 0) {
            printOddOrEven(2, sb);
        } else {
            printOddOrEven(1, sb);
        }

        bw.write(sb.toString());
        bw.flush();
    }

    private static void printOddOrEven(int num, StringBuilder sb) {
        if (num == n) {
            sb.append(num);
            return;
        }

        sb.append(num).append(" ");
        printOddOrEven(num + 2, sb);
    }
}