[Algorithm/Java] 알고리즘 자바 재귀 함수 (코딩테스트, Recursive, Tree, Graph, DFS, BFS, Recursion Function, 스택 프레임)

---

1. 문제 설명

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

 

2. 문제 코드 및 풀이 설명

public class RecursionFunction {
  public static void main(String[] args) {
    RecursionFunction T = new RecursionFunction();
    T.DFS(3);
  }

  // 재귀함수
  // 자신을 다시 호출
  // 0을 받을 때 바로 리턴
  public void DFS(int n){
    if(n==0) return; // 0일때 재귀종료

    // 재귀함수 실행
    DFS(n-1);

    // 스택 프레임, 실행되기 전에 재귀함수가 실행되어 스택처럼 작업이 쌓임
    // 그래서 역순으로 실행됨
    System.out.println(n);
  }
}

 

3. 출력 예시

출력
1
2
3

 

 

---

위의 내용은 인프런에서 수강할 수 있는 김태원님의 자바 알고리즘 문제풀이 강의를 바탕으로 공부한 내용을 정리한 내용입니다!

https://inf.run/iAi6

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의