Задание 9. Михайличенко Алексей, М1.9  

В последнем не уверен, как-то для меня задание прозвучало слишком неоднозначно...
Явная рекурсия? Серьёзно?