From 7b4cb6a2eef3a0fcde7e998832427c73599e4a0a Mon Sep 17 00:00:00 2001 From: mokha Date: Sun, 5 May 2019 19:57:14 -0600 Subject: use the exact naming convention for directories described by instructor --- src/Q7/HailstoneSequence.java | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 src/Q7/HailstoneSequence.java (limited to 'src/Q7/HailstoneSequence.java') diff --git a/src/Q7/HailstoneSequence.java b/src/Q7/HailstoneSequence.java new file mode 100644 index 0000000..b0e3c48 --- /dev/null +++ b/src/Q7/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