[알고리즘 JS]백준 17478번: 재귀함수가 뭔가요?

문제

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

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

풀이

const readFileSyncAddress = '/dev/stdin';

const fs = require('fs');
let n = fs.readFileSync(readFileSyncAddress).toString();
n = Number(n);

// 문장 앞에 들어갈 언더바 변수
let underbar = '';
const solution = function (n) {
  // 업데이트된 전역변수 언더바를 str 에 할당한다.
  let str = underbar;

  // n 이 0이 되면 답변을 출력하고 재귀 호출을 종료한다.
  if (n === 0) {
    console.log(`${str}"재귀함수가 뭔가요?"`);
    console.log(`${str}"재귀함수는 자기 자신을 호출하는 함수라네"`);
    console.log(`${str}라고 답변하였지.`);
    return;
  }

  // 누적된 str을 붙여 내용을 출력한다.
  console.log(`${str}"재귀함수가 뭔가요?"`);
  console.log(`${str}"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.`);
  console.log(`${str}마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.`);
  console.log(`${str}그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."`);

  // 언더바 변수에 언더바를 누적하여 더한다.
  underbar += '____';

  // n-1 로 재귀 호출
  solution(n - 1);

  // 호출이 종료된 시점에 돌아와서 아래 내용을 출력하고 모든 재귀호출이 종료된다.
  console.log(`${str}라고 답변하였지.`);
};

console.log(`어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.`);
solution(n);

• 문제를 풀다보니 점점 재귀적인 방법이랑 멀어져갔다. 풀이를 봤는데 이런 생각을 할 수도 있구나 싶었다 ㅜㅜ.
• 하나의 호출이 종료되면 종료 시점 다음으로 넘어가서 그 다음 내용을 실행하는 스택 구조를 가지고 있다는 것을 기억해야한다! 
• 재귀 호출을 탈출한 뒤 다음 줄에서는 str 에 전역변수 underbar를 할당하기 이전이므로, 그 이전의 값을 담고 있다.

 4
____ 3
________ 2
____________ 1
________________ 0
____________ 1
________ 2
____ 3
 4

 

참고

https://youngteacher.tistory.com/6

[백준] 17478번: 재귀함수가 뭔가요?(Java)