목록재귀 (5)

개발자는 기록이 답이다

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비(Recursive_재귀함수(스택프레임))

1. 재귀함수(스택프레임) 예시 입력 1 3 예시 출력 1 1 2 3 public class Main { public void DFS(int n) { if (n == 0) return; else { System.out.print(n + " "); // (1) 3 2 1 DFS(n - 1); System.out.print(n + " "); // (2) 1 2 3 } } public static void main(String[] args) { Main T = new Main(); T.DFS(3); } } 위의 코드에서 보는 것 처럼 출력을 몇번째 줄에서 하느냐에 따라 반환값이 다르게 나타난다. 1번의 경우 3 2 1로 출력되고, 2번은 1 2 3으로 출력된다. 재귀함수 위에 놓는지 아래에 놓는지에 따라 출력..
알고리즘/인프런 - Java알고리즘 입문 2023. 9. 27. 14:20
이전 Prev 1 2 Next 다음