Weird Algorithm

noahmarro · Feb 12, 2024 · bd2795d · bd2795d
1 parent 912e470
commit bd2795d
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/introductoryProblems/WeirdAlgorithm.java b/introductoryProblems/WeirdAlgorithm.java
@@ -0,0 +1,21 @@
+import java.util.Scanner;
+
+public class WeirdAlgorithm {
+  public static void main(String[] args) {
+    Scanner input = new Scanner(System.in);
+    long n = input.nextInt();
+    input.close();
+    wa(n);
+  }
+
+  private static void wa(long n) {
+    System.out.print(n + " ");
+    if (n > 1) {
+      if (n % 2 == 0) {
+        wa(n / 2);
+      } else {
+        wa(n * 3 + 1);
+      }
+    }
+  }
+}