글 읽기 - return 하고 진행

jw030411 1년 전 0

종료 조건 만족하고 나서 28번째 줄 코드가 어떤 식으로 돌아가는지 이해가 잘 안됩니다 ㅠㅠ 도와주세요

import java.util.Scanner;

public class Main {
    // 탭을 미리 전역변수로 선언해주어서 recurTap이 초기화 영향을 받지 않아 "라고 답변하였지" 부분에서 띄어쓰기 구현이 잘 되었다.
    // 전역변수로 선언하지 않고 지역변수로 선언하여 출력시 line 9에서 영향을 받아 제대로 출력되지 않는다.
    static String recurTap = "";
    public static void recursive(int n) {
        // 처음에는 여백이 없음.
        String tap = recurTap;

        // 0이 되면 출력하고 재귀 종료
        if(n == 0) {
            System.out.println(tap + "\"재귀함수가 뭔가요?\"");
            System.out.println(tap +"\"재귀함수는 자기 자신을 호출하는 함수라네\"");
            System.out.println(tap + "라고 답변하였지.");
            return;
        }
        // 0이 되기 전까지는 재귀 반복
        System.out.println(tap + "\"재귀함수가 뭔가요?\"");
        System.out.println(tap + "\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.");
        System.out.println(tap + "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.");
        System.out.println(tap + "그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"");

        // 재귀를 들어가기 전에 빈칸 사이즈를 늘려준다.
        recurTap += "____";
        recursive(n - 1);
        // 재귀에서 빠져나오면서 탭이 큰 순서(여백이 많은) 순서 부터 출력된다.
        System.out.println(tap + "라고 답변하였지.");
    }

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

hhs2003 1년 전 1

함수가 자기를 부르면서 각 함수가 26번줄에서 모두 멈춰있다고 생각해보면,

함수 조건 종료가 끝났으니까 26번에서 함수가 종료되어, 28번을 실행시킵니다. 그리고 함수가 끝나면, 또

언젠가 호출 되었던 함수하나가 끝났으니, 26번에서 나와 28번을 실행시킵니다. 그리고 함수가 끝나면, 또

어떤 함수에서 26번줄이 끝난겁니다.

함수를 재귀 실행 시킨만큼 28번 코드를 읽게 됩니다.

hhs2003 1년 전 1

함수는 스택처럼 쌓이며, 함수가 재귀적으로 부르다가, 리턴한다고 해서, 그동안 불러왔던 함수가 갑자기 다 종료되지 않습니다. 현재 실행중인 함수가 재귀적으로 자기자신을 부르지 못하고 끝나면서, 함수가 하나하나 실행 된 역순으로 종료되게 됩니다.

jw030411 1년 전 1

오 계속 고민중이였는데 좋은 정보 남겨주셔서 감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

return 하고 진행

jw030411 1년 전 0

hhs2003 1년 전 1

hhs2003 1년 전 1

jw030411 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말