[알고리즘 문제]재귀함수 - DFS

▷ 문제

자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까지를 출력하는 프로그램을 작성하세요.
* 입력
첫 번째 줄은 정수 N(3<=N<=10)이 입력된다.
* 출력
첫째 줄에 출력한다.

▷ 입력 예시

3

▷ 출력 예시

1 2 3

▷ 풀이

import java.util.Scanner;

public class Main {
    public void solution(int n){
      DFS(n);
    }

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

    public static void main(String[] args){
      Main main = new Main();
      Scanner kb = new Scanner(System.in);

      int n = kb.nextInt();

      kb.close();

      main.solution(n);
    }
  }

▷ 메모

• DFS(Depth-First Search) 깊이 우선 알고리즘, 그래프의 깊은 노드를 우선적으로 탐색하는 알고리즘이다.           

     흔히 미로 탐색으로 비유한다. 막다른 길에 도달할때 까지 한쪽 방향을 탐색하다가

     끝을 보면 다시 갈림길로 돌아와서 다른 길을 탐색하는 방법이다.