обхождане зиг-заг на многоъгълник

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

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

Пример: 7 Изход: 0,1,2; 2,0,6; 6,2,3; 3,6,5; 5,3,4;

Сходни алгоритми за разбиване са разгледани и в: обхождане по спирала на многоъгълник, последователно обхождане на многоъгълник.

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