| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Turbo C++] Рекурсия- Разбиение многоугольника |
| Автор: partizan_007 3.5.2007, 14:15 |
| Помогите написать программу. Задача: Написать рекурсивную программу-функцию, подсчитывающую количество способов разбиения выпуклого многоугольника на треугольники непересекающимися диогоналями. Если что то сдесь www.webfile.ru/1394325 фотки решения, которые я успел сфотать задача №44 |
| Автор: Sartorius 3.5.2007, 14:35 |
| Проводим первую линию всеми возможными способами ((n-3)*n) / 2 n - кол-во вершин. и получившиеся два многоугольника каждый раз передаем себе. Рекурсия заканчивается при n = 3 - возвращаем единицу. Все возвраты суммируем. |
| Автор: esperant0 3.5.2007, 14:41 |
| Зачем все суммировать? Надо иногда и перемножать. Тут правило произведение сподручней будет. |
| Автор: partizan_007 6.5.2007, 13:02 |
| А как это реализовать в коде? |