обхождане по спирала на многоъгълник

При обхождане по спирала на многоъгълник се избира начален връх и посока на обхождане. Последователно се изрязва триъгълник с начало последния избран връх и следващите два върха. Идеята е многоъгълникът да се представи като съвкупност от триъгълници, като всеки от тях има един общ върха с предходния триъгълник. 

Да се състави програма, чрез която се въвежда естествено число N от интервала [4..1004] и се извеждат номерата на върховете за последния останал триъгълник. Програмата да използва две аналогични функции (рекурсия и итерация).

Пример: 11 Изход: 3, 7, 11

Сходни алгоритми за разбиване са разгледани и в: обхождане зиг-заг на многоъгълник, последователно обхождане на многоъгълник. Връзката между разглеждания алгоритъм у приложения в задачата на Йосиф Флавий е опосредствена - многократното преминаване през променяща се начална точка.

Прочетете допълнително за: задача на Йосиф Флавий, последователно обхождане на многоъгълник, обхождане зиг-заг на многоъгълник.