[백준-17478] 재귀함수가 뭔가요? - Java

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

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

underbar에서 줄어들고 늘어나는 것을 표현하기 위해 전역변수와 지역변수를 사용해야 했다.

재귀를 통해 반복되는 횟수가 0으로 줄어들 때까지 똑같은 문자를 출력하고, 0이 되었을 때 다른 문자를 출력하였다.

 

 

코드

import java.util.*;

public class back17478 {

    static String underbar="";

    public static void main(String args[]){

        Scanner scanner=new Scanner(System.in);

        int num=scanner.nextInt();

        System.out.println("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.");

        re(num);

    }

    public static void re(int num){

        String line=underbar;

        if(num==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+"그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"");

            underbar+="____";

            re(num-1);

            System.out.println(line+"라고 답변하였지.");

        }

    }

}