Computer >> 컴퓨터 >  >> 프로그램 작성 >> JavaScript

JavaScript에서 m에서 n에 도달하는 데 필요한 최소 작업 수 찾기

<시간/>

문제

첫 번째와 두 번째 인수로 m과 n이라는 두 개의 숫자를 사용하는 JavaScript 함수를 작성해야 합니다.

우리의 함수는 이 두 가지 연산만을 사용하여 m에서 n에 도달하는 데 필요한 최소 연산 수를 계산해야 합니다 -

  • 더블 − 디스플레이의 숫자에 2를 곱하거나;

  • 감소 − 디스플레이의 숫자에서 1을 뺍니다.

예를 들어, 함수에 대한 입력이 -

인 경우
const m = 5;
const n = 8;

그러면 출력은 다음과 같아야 합니다. -

const output = 8;

출력 설명:

작업이 -

이기 때문에
5 → 4 → 8

예시

이에 대한 코드는 -

const m = 5;
const n = 8;
const findOperations = (m, n) => {
   let res = 0;
   while(n > m){
      if(n % 2 === 0){
         n /= 2;
      }else{
         n += 1;
      };
      res += 1;
   };
   return res + m - n;
};
console.log(findOperations(m, n));

출력

콘솔의 출력은 -

2