문제풀이 29번

입력된 수를 높은 자릿수 부터 출력하시오
2312

정답:
2
3
1
2

package _2;
import java.util.*;

public class Main {
	

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		extraction(n);
		
		

	  }
	
	public static void extraction(int n) {
		
		if(n/10 ==0) {
			System.out.println(n);
			return;
		}
		extraction(n /10);
		System.out.println(n%10);
	
		

	}
}
재귀 함수는 스택에 차곡차곡 쌓여 위 같은 경우
n = 2312 인 경우
extraction(2312)
extraction(231)
extraction(23)
extraction(2) - > 2리턴 2출력 하고 나머지 위에 extraction 실행