@там

M128K145, ну вот к примеру задача коммивояжера по поиску гамильтонова цикла, скажем алгоритм Литтла, если его реализовать в виде рекурсии, то по достижению дна этой рекурсии, необходимо возвратить самого себя наверх. Для этого я создал класс, в нем создал некий метод который производит ряд манипуляций с матрицей и уменьшает ее размерность на один вычеркивая столбец и столбик(при этом записывается одна из дуг графа), после того как матрица изменена я вызываю самого себя, но уже от имени нового объекта который перетерпел эти изменения, и так будет проходить каждый раз и иногда ветвиться. Проверкой выхода из рекурсии будет служить то когда матрица станет размерностью 2х2, тогда return вернет наверх себя полностью просчитанного и с записанным полным путем(все необходимые дуги для цикла), каждый метод что получит объект снизу обработает полученные данные и по концу обработки отошлет еще выше(как при работе стека), тот проделает то же и когда наконец последний return вернет объект этот объект и будет полным решением всех веток и вариаций. При этом особенно нравятся локальные переменные и объекты за которых я точно не помню но должна взяться сама среда и почистить мусор, но все же если даже утечки и будут иметь место тогда принудительно следить за освобождением памяти(это не сложно), но это отдельная история.

Вернуться к обсуждению:
Вернуть объект класса Visual C++

0