import unittest
class TestRekurzija(unittest.TestCase):
    def je_rekurzivna(self, f, arg):
        try:
            f(arg)
            self.fail("Nalogo je potrebno rešiti z rekurzivno funkcijo!!!")
        except RuntimeError:
            pass

    def test_obrni(self):
        self.assertEqual(obrni(""), "")
        self.assertEqual(obrni("a"), "a")
        self.assertEqual(obrni("er"), "re")
        self.assertEqual(obrni("tyuio"), "oiuyt")
        self.je_rekurzivna(obrni, "a"*10000)

    def test_zrcalo(self):
        self.assertEqual(zrcalo(""), "|")
        self.assertEqual(zrcalo("a"), "a|a")
        self.assertEqual(zrcalo("er"), "er|re")
        self.assertEqual(zrcalo("tyuio"), "tyuio|oiuyt")
        self.je_rekurzivna(zrcalo, "a"*10000)

    def test_sodi_lihi(self):
        self.assertTrue(sodi_lihi([]))

        self.assertTrue(sodi_lihi([6, 5, 4, 3, 2, 1]))
        self.assertTrue(sodi_lihi([26, 85, 44, 13, 22, 91]))
        self.assertTrue(sodi_lihi([26, 85, 44, 13, 22]))

        self.assertFalse(sodi_lihi([5, 4, 3, 2, 1]))
        self.assertFalse(sodi_lihi([85, 44, 13, 22, 91]))
        self.assertFalse(sodi_lihi([85, 44, 13, 22]))

        self.assertFalse(sodi_lihi([6, 5, 4, 2, 1]))
        self.assertFalse(sodi_lihi([26, 85, 13, 22, 91]))
        self.assertFalse(sodi_lihi([26, 26]))

        self.je_rekurzivna(sodi_lihi, [2, 1]*5000)

if __name__ == "__main__":
    unittest.main()