[PS] 인프런 강의 - Recursive 1. 재귀함수

문제

자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까지를 출력하는 프로그램을 작성하세요.

 

▣ 입력설명
첫 번째 줄은 정수 N(3<=N<=10)이 입력된다.

 

▣ 출력설명
첫째 줄에 출력한다.

 

▣ 입력예제 1
3

 

▣ 출력예제 1
1 2 3

풀이

스택의 상단부터 하단으로 복귀해가며 문자열 찍기

---------------------------

D(0) -> 실행X  pop

D(1)

D(2)

D(3)

코드

import java.util.Scanner;

public class Main {
	
    public static void DFS(int n) {
    	if(n==0) return;
    	else {
    		DFS(n-1);
    		System.out.print(n + " ");
    	}
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        
        int n = in.nextInt();//3~10
        //1, 2, 3
        DFS(n);
    }
}