[백준] 17478번: 재귀함수가 뭔가요?(재귀)

https://www.acmicpc.net/problem/17478

17478번: 재귀함수가 뭔가요?

코드

import java.util.Scanner;

public class Main {
	static String underBar = "";
	static String sArr[];
	
	public static void recursive(int num) {
		String temp = underBar;
		
		/*
		 * 재귀 종료 조건 - Base Case
		 *  __ ... __"재귀함수가 뭔가요?"
		 *  __ ... __"재귀함수는 자기 자신을 호출하는 함수라네"
		 *  __ ... __라고 답변하였지.
		 */
		if(num == 0) {
			System.out.println(temp + sArr[0]);
			System.out.println(temp + sArr[4]);
			System.out.println(temp + sArr[5]);
			return;
		}
		
		for(int i=0; i<4; i++)	// 재귀호출하면서 반복되는 네개의 문장 
			System.out.println(temp + sArr[i]);
		
		underBar += "____";	// 호출될 때 마다 밑줄이 2개씩 증가.
		recursive(num-1);
		
		// 재귀가 종료되고   라고 답변하였지. <-- 부분
		System.out.println(temp + sArr[5]);
	}

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		System.out.println("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.");
		
		sArr = new String[6];
		for(int i=0; i<sArr.length; i++)
			sArr[i] = "";
		sArr[0] = "\"재귀함수가 뭔가요?\"";
		sArr[1] = "\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.";
		sArr[2] = "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.";
		sArr[3] = "그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"";
		sArr[4] = "\"재귀함수는 자기 자신을 호출하는 함수라네\"";
		sArr[5] = "라고 답변하였지.";
		recursive(N);
		scan.close();
	}

}

풀이

출력에서 반복되는 부분은 네 개의 문장이다.

"재귀함수가 뭔가요?"

"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.

마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.

그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."

위 네 문장이 반복되므로, 재귀호출을 하면서 계속적으로 출력한다.

재귀가 한번씩 호출될 때 마다 언더바(_) 는 4개씩 증가하므로 ____ 4개씩 더해준다.

 

 

재귀호출의 종료조건(Base case, 기저사례)는 세 문장이다.

________"재귀함수가 뭔가요?"

________"재귀함수는 자기 자신을 호출하는 함수라네"

________라고 답변하였지.

따라서 주어진 n이 0이됐을때, 위 문장을 출력해주고 return 을 통해 재귀함수 종료.

 

 

그 후 마지막 남은 문장

____라고 답변하였지.

라고 답변하였지.

은 재귀호출이 종료된 이후에 출력하므로, 재귀함수의 마지막에 출력한다.

틀렸습니다는 언더바가 2개씩 더해지는 줄 알고 2개씩 더했다가 틀리다고 나옴..

 

 

와우 이문제가 재귀함수에 대해 이해하기 좋은 문제라고 해서 풀어봤는데 조금은 재귀에 대해 가까워진 것 같다.

이문제는 아니지만, 재귀함수의 코드를 풀어낸 사이트가 있어서 참고하면서 풀었다. 여기<

내일은 하노이의탑 풀어봐야겠따 ~