152. 콜라츠 추측 Javascript

https://school.programmers.co.kr/learn/courses/30/lessons/12943

프로그래머스

 

1. 문제에 대한 이해

• 우리가 풀어야 할 문제는 무엇인가?
   - 작업을 몇 번이나 반복해야 하는지 반환
• 주어진 자료는 무엇인가?
   - 정수 num
• 조건은 무엇인가?
   - 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환
   - 입력된 수, num은 1 이상 8,000,000 미만인 정수

2. 계획

1-1. 입력된 수가 짝수라면 2로 나눕니다. 
1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 
2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 

3. 실행

• 풀이 계획을 실행하고, 각 단계가 올바른지 점검하라.

const solution = (num, count = 0) => {
  if (count > 500) {
    return -1
  }
  if (num === 1) {
    return count
  }
  // 1 - 1. 입력된 수가 짝수라면 2로 나눕니다. 
  if (num % 2 === 0) {
    return solution(num / 2, count + 1)
  }
  // 1 - 2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 
  if (num % 2 === 1) {
    return solution(num * 3 + 1, count + 1)
  }
  // 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.
  // 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해
  if (num === 1) {
    return 0
  }
}

test('count', () => {
  expect(solution(6)).toEqual(8);
});