day05)재귀함수

• 재귀함수

특정 함수 내에서 자기 자신을 다시 호출하여 문제를 해결해나가는 함수.

무한루프의 특성이 있기 때문에 종료조건이 필수이다.

 

	public static void printSu(int num) {
		
		System.out.print(num%10);
		if(num/10!=0) {//종료조건
			printSu(num/10);			
		}
	}
	
	public static void main(String[] args) {
		//재귀함수를 이용하여 숫자를 거꾸로 보는 로직
		printSu(123);
        //결과: 321

	public static void printSu(int num) {
		if(num/10!=0) {
			printSu(num/10);			
		}
		System.out.print(num%10+ " ");
		
	}
	public static void main(String[] args) {
		printSu(123);
        //결과: 1 2 3
		//방향과 코드의 배치에 따라 결과가 다르게 나온다 
	}