백준 JAVA 17478 재귀함수가 뭔가요?

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

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

 

재귀/구현이 약해서 가장 기초문제를 찾다가 봤는데 이게 기초라니..

재귀는 문제를 많이 풀어볼 수 밖에 없다고해서 더 많이 풀고 분석해봐야겠다.

 

참고블로그

https://yongku.tistory.com/entry/%EB%B0%B1%EC%A4%80-17478%EB%B2%88-%EC%9E%AC%EA%B7%80%ED%95%A8%EC%88%98%EA%B0%80-%EB%AD%94%EA%B0%80%EC%9A%94-%EC%9E%90%EB%B0%94Java

백준 17478번 재귀함수가 뭔가요? 자바(Java)

 

package BAEKJOON.Silver.Ⅴ;

import java.util.Scanner;

public class NO17478 {
    static String underLine = "";

    private static void recur(int n) {

        String line = underLine;

        if (n == 0) {
            System.out.println(line + "\"재귀함수가 뭔가요?\"");
            System.out.println(line + "\"재귀함수는 자기 자신을 호출하는 함수라네\"");
            System.out.println(line + "라고 답변하였지.");
            return;
        } else {

            System.out.println(line + "\"재귀함수가 뭔가요?\"");
            System.out.println(line + "\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.");
            System.out.println(line + "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.");
            System.out.println(line + "그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"");
        }
        underLine += "____";
        recur(n - 1);

        System.out.println(line+"라고 답변하였지.");
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.");
        recur(n);
    }
}