4/17 TIL

👨🏻‍💻 오늘의 알고리즘 공부

toString() & parseInt()을 이용한 10진수 변환법

let num = 10;

num = num.toString(3) // '101'  // 10을 3진수로 변환

parseInt(num,3) // 3진수를 다시 10진수로 변환

toString()은 문자열로 변환하는 기능만 있는 줄 알았는데, 10진수를 원하는 형태로 변환하는 기능도 보유하고 있었다!

위 코드처럼 원하는 진수를 toString()안에 넣어주면 알아서 변환된다.

변환된 숫자를 다시 10진수로 변환하는 방법은 parseInt()를 사용하면 된다!
()안에는 변환할 숫자와 기존의 num가 어떤 진수로 적용되어있는지 적어주면 된다.

재귀함수

let count = 0;
function recursion() {
  count++
  
  // 이부분이 굉장히 중요! 꼭 설정해야 함
  if(count > 5){
    console.log("재귀함수 종료")
    return
  }
  console.log("재귀함수 실행")
  return recursion()
}
recursion()

재귀함수란 함수에서 자기 자신을 다시 호출해 작업을 수행하는 방식이다. 그렇기에 특정 분기까지 자기 자신을 계속해서 호출하는데, 주로 반복문을 구현할 때 사용한다. 오늘 강의에선 while 대신에 사용했다.

코드에도 작성되어 있지만, 재귀함수를 종료하기 위한 지점! 을 꼭 설정해야 한다. 실무에서 많이 사용된다고 하니 익숙해지도록 하자!