Refactored solution Collatz Conjecture

Author: programmiri

collatz-conjecture/collatz-conjecture.js

@@ -1,28 +1,11 @@
-function divideByTwo(num) {
-  return num / 2;
-}
-
-function multiplyByThreeAddOne(num) {
-  return num * 3 + 1;
-}
-
 function steps(number) {
   if (number <= 0) {
     throw new Error('Only positive numbers are allowed');
   }
 
-  let currNumber = number;
-  let count = 0;
-  while (currNumber !== 1) {
-    if (currNumber % 2 === 0) {
-      currNumber = divideByTwo(currNumber);
-    } else {
-      currNumber = multiplyByThreeAddOne(currNumber);
-    }
-
-    count++;
-  }
-  return count;
+  if (number === 1) return 0;
+  if (number % 2 === 0) return 1 + steps(number / 2);
+  return 1 + steps(number * 3 + 1);
 }
 
 export { steps };