[JAVA/코딩테스트] 재귀함수

문제설명

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

입력

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

출력

첫째 줄에 출력한다.

입력예제

3

출력예제

1 2 3

 

 

import java.util.*;

class Main {
	
	public void DFS(int n) {
		
		if(n==0) {
			return;
		}else {
			// 3,2,1 ...
			System.out.println(n);
			DFS(n-1);	
			// 1,2,3 ...
			// stack Frame을 사용한다. (매개변수, 지역변수, 복귀주소)
			System.out.println(n);
		}
		
	}
	
	
	public static void main(String args[]) {
		
		Main main = new Main();
		main.DFS(3); 
    }

}