Przeglądaj źródła

Longest Collatz sequence

Adel Qalieh 13 lat temu
rodzic
commit
cb5e59eb6c
1 zmienionych plików z 23 dodań i 0 usunięć
  1. 23 0
      14.py

+ 23 - 0
14.py

@@ -0,0 +1,23 @@
+def collatz(num):
+	if num % 2 == 0:
+		return num / 2.0
+	else:
+		return 3*num + 1
+
+def seq(num):
+	chain = 1
+	while num != 1:
+		num = collatz(num)
+		chain += 1
+	return chain
+
+def main():
+	maxnum = 0
+	max = 0
+	for i in range(1,1000000):
+		if seq(i) > max:
+			maxnum = i
+			max = seq(i)
+	return maxnum
+
+print main()