1. 자연수 1~N까지 재귀함수

 

설명

입력 : 3

출력 : 1 2 3 ...N 

 

 

입출력

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

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

 

 

 

예시

3

-> 1 2 3

 

 

 

 

풀이

재귀함수는 매개변수, 지역변수, 복귀 주소를 가지고 다닌다.

 

재귀함수는 스택형식으로 쌓인다.

 

이런식으로 정의해주면 된다.

 

 

 

import java.security.DigestInputStream;
import java.util.ArrayList;
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) {

		Main t = new Main();


		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();

		t.DFS(n);
	



	}

}