1342

isinsuarici · Jan 22, 2022 · 324e95e · 324e95e
1 parent d29e7c5
commit 324e95e
Showing 1 changed file with 8 additions and 0 deletions.
diff --git a/E_1342_NumberofStepstoReduceaNumbertoZero.java b/E_1342_NumberofStepstoReduceaNumbertoZero.java
@@ -0,0 +1,8 @@
+class Solution {
+    public int numberOfSteps (int n) {
+        if ( n == 0) {
+            return 0;
+        }
+        return 1 + numberOfSteps(n % 2 == 0 ? n / 2 : n - 1);
+    }
+}