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

import java.util.*;

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

 

❔ underbar를 따로 전역 변수로 선언한 이유
💡 ____를 누적하는 역할을 한다. line은 fibonacci 메소드별 ____를 담는다

❔ fibonacci 메소드의 if문 안 return의 의미
💡 void형 함수 중간에 다른 이유로 인해 return 하려는 경우 → if문 이후의 문장을 실행할 필요가 없다