[Java] 백준 1, 2, 3 더하기 - 9095번 (재귀 용법 사용 / 풀이 방식)

서론

해당 문제는 DP로 분류되어있지만 재귀용법에 대한 학습을 위해 재귀 함수를 사용하여 풀이하였습니다.

 

---

 

문제

 

---

 

문제 풀이

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        for(int i = 0; i< num; i ++){
            int N = sc.nextInt();
            System.out.println(recursion(N));
        }
    }

    private static int recursion(int n){
        if(n == 1) {
            return 1;
        }else if(n == 2){
            return 2;
        }else if(n ==3) {
            return 4;
        }else if (n <= 0 ){
            return 0;
        }else{
            return recursion(n-3) + recursion(n-2) + recursion(n-1);
        }
    }
}