From d3167ead9967d9d20ef9c8d9e0b8bfbad24e81ca Mon Sep 17 00:00:00 2001 From: Linus Miller Date: Wed, 28 Mar 2018 10:37:07 +0200 Subject: [PATCH] Problem 14 --- 0014.py | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 0014.py diff --git a/0014.py b/0014.py new file mode 100644 index 0000000..3de6598 --- /dev/null +++ b/0014.py @@ -0,0 +1,29 @@ +def recurse(num): + result = [] + + while (num != 1): + result.append(num) + if (num % 2 == 0): + num = int(num / 2) + else: + num = 3 * num + 1 + + result.append(num) + + return result + +longest = 0 +longest_start = 0 + +for i in range(1, 1000000): + result = recurse(i) + length = len(result) + + if (length > longest): + longest = length + longest_start = i + +print(longest) +print(longest_start) + +# answer 837799