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

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

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

---

     문제

     문제 풀이

• 전형적인 재귀 문제다.
• 구현할 때 헷갈렸던 부분
  "라고 답변하였지." 를 어떻게 구현해야할까?
• 푼 방법 *지역변수와 전역변수를 잘 활용하자.
  1) "____"를 담아둘 전역 변수 underbar1를 ""로 초기화하여 생성한다.
  2) 재귀함수 내의 지역 변수 down을 "____"로 저장한다.
  3) 지역 변수 underbar를 전역 변수 underbar1의 값을 받도록 한다.
  *1)~3)의 과정을 거치지 않으면, 재귀를 하면 할수록 늘어나는 전역 변수 underbar1의 값을 줄어들게 할 방법이 없다.
  전역 변수의 값을 지역 변수가 따로 받도록 하면 각 재귀 함수가 실행될 때마다, 지역 변수 underbar는 모두 다른 값을 가지고 있다.
  4) 지역변수 underbar + 각 글귀를 합쳐서 출력한다.

---

     JAVA code

import java.io.*;

public class baekjoon17478 {
    static String underbar1 = "";

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        System.out.println("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.");
        WhatIsRecursion(N);
    }

    static void WhatIsRecursion(int N) {
        String st1 = "\"재귀함수가 뭔가요?\"";
        String st2 = "\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.";
        String st3 = "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.";
        String st4 = "그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"";
        String st5 = "\"재귀함수는 자기 자신을 호출하는 함수라네\"";
        String st6 = "라고 답변하였지.";
        String down = "____";
        String underbar = underbar1;
        if (N == 0) {
            System.out.println(underbar + st1);
            System.out.println(underbar + st5);
            System.out.println(underbar + st6);
            return;
        }
        System.out.println(underbar + st1);
        System.out.println(underbar + st2);
        System.out.println(underbar + st3);
        System.out.println(underbar + st4);

        underbar1 += down;

        WhatIsRecursion(N - 1);

        System.out.println(underbar + st6);
    }
}

---

     정리

• 생각보다 오래걸렸다😰
• 재귀의 마지막이라고 생각하고 구현해보려했는데, 생각지도 못하게 전역변수 지역변수 때문에 구현하는데 많이 어려웠다.
• 결론 : 더더더더 공부하자🥸