From 3c2be35d16d7482442911f5b06b68512f86e15b5 Mon Sep 17 00:00:00 2001 From: mokha Date: Sun, 5 May 2019 19:36:09 -0600 Subject: butcher default directory structure to make instructor happy --- src/HailstoneSequence.java | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 src/HailstoneSequence.java (limited to 'src/HailstoneSequence.java') diff --git a/src/HailstoneSequence.java b/src/HailstoneSequence.java new file mode 100644 index 0000000..b0e3c48 --- /dev/null +++ b/src/HailstoneSequence.java @@ -0,0 +1,17 @@ +package ca.mokhan.assignment1; + +import java.util.ArrayList; + +public class HailstoneSequence { + public static ArrayList getHailstoneSequence(int n) { + return getHailstoneSequence(n, new ArrayList()); + } + + public static ArrayList getHailstoneSequence(int n, ArrayList items) { + items.add(n); + + if (n == 1) return items; + else if (n % 2 == 0) return getHailstoneSequence(n / 2, items); + else return getHailstoneSequence((n * 3) + 1, items); + } +} -- cgit v1.2.3