2017-08-19 14:18:08 -07:00
|
|
|
import unittest
|
|
|
|
|
|
|
|
|
|
from collatz_conjecture import collatz_steps
|
|
|
|
|
|
|
|
|
|
|
2018-08-20 09:48:41 -04:00
|
|
|
# Tests adapted from `problem-specifications//canonical-data.json` @ v1.2.1
|
2017-08-19 14:18:08 -07:00
|
|
|
|
2018-06-13 09:12:09 -04:00
|
|
|
class CollatzConjectureTest(unittest.TestCase):
|
2017-08-19 14:18:08 -07:00
|
|
|
|
|
|
|
|
def test_zero_steps_for_one(self):
|
|
|
|
|
self.assertEqual(collatz_steps(1), 0)
|
|
|
|
|
|
|
|
|
|
def test_divide_if_even(self):
|
|
|
|
|
self.assertEqual(collatz_steps(16), 4)
|
|
|
|
|
|
|
|
|
|
def test_even_and_odd_steps(self):
|
|
|
|
|
self.assertEqual(collatz_steps(12), 9)
|
|
|
|
|
|
|
|
|
|
def test_large_number_of_even_and_odd_steps(self):
|
|
|
|
|
self.assertEqual(collatz_steps(1000000), 152)
|
|
|
|
|
|
|
|
|
|
def test_zero_is_invalid_input(self):
|
2018-02-20 05:56:45 +08:00
|
|
|
with self.assertRaisesWithMessage(ValueError):
|
|
|
|
|
collatz_steps(0)
|
2017-08-19 14:18:08 -07:00
|
|
|
|
|
|
|
|
def test_negative_number_is_invalid_input(self):
|
2018-02-20 05:56:45 +08:00
|
|
|
with self.assertRaisesWithMessage(ValueError):
|
|
|
|
|
collatz_steps(-15)
|
|
|
|
|
|
|
|
|
|
# Utility functions
|
|
|
|
|
def setUp(self):
|
|
|
|
|
try:
|
|
|
|
|
self.assertRaisesRegex
|
|
|
|
|
except AttributeError:
|
|
|
|
|
self.assertRaisesRegex = self.assertRaisesRegexp
|
|
|
|
|
|
|
|
|
|
def assertRaisesWithMessage(self, exception):
|
|
|
|
|
return self.assertRaisesRegex(exception, r".+")
|
2017-08-19 14:18:08 -07:00
|
|
|
|
|
|
|
|
|
|
|
|
|
if __name__ == '__main__':
|
|
|
|
|
unittest.main()
|