Достали школьники, чуть что повторяется, сразу блин рекурсия, начитались блин баша. Так и хочется взять и уе...дать почитать основы алгоритмов