문제 1

재귀함수

자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까지를 출력하는 프로그램을 작성하세요.
▣ 입력설명
첫 번째 줄은 정수 N(3<=N<=10)이 입력된다.
▣ 출력설명
첫째 줄에 출력한다.
▣ 입력예제 1 3
▣ 출력예제 1 123

function factorial(n) {
  let answer = [];
  function DFS(l) {
    if (l === 0) return;
    DFS(l - 1);
    answer.push(l);
  }
  DFS(n);
  return answer;
}

console.log(factorial(3));

문제2

재귀함수를 이용한 이진수 출력

10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하세요. 단 재귀함수를 이용 해서 출력해야 합니다.
▣ 입력설명
첫 번째 줄에 10진수 N(1<=N<=1,000)이 주어집니다.
▣ 출력설명
첫 번째 줄에 이진수를 출력하세요.
▣ 입력예제 1 11
▣ 출력예제 1 1011

function binaryNumber(n) {
  let answer = '';
  function DFS(l) {
    if (l === 0) return;
    DFS(parseInt(l / 2));
    answer += l % 2;
  }
  DFS(n);
  return answer;
}

console.log(binaryNumber(11));