[알고리즘 기초 100제] 35번 숫자추출 재귀

 

재귀함수 이동경로는 위와 같다.

메소드가 계속 쌓였다가, 한번에 역순으로 모두 실행된 것이다!!!

거꾸로 가야할 때는 위처럼 호출스택(Call Stack)을 쌓아서 가는 것도 좋을 듯하다

 

트리형태로 구조화생각을 항상 염두에 두자

 

import java.util.Scanner;


public class _35 {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int T = scan.nextInt();
		extract(T);
	}
	
	public static void extract(int N) {
		if(N/10==0) {
			System.out.println(N);
			return;
		}
		extract(N/10);
		System.out.println(N%10);
	}
}

출력값

123
1
2
3