Глубина стека

[semenyakinVS]

Есть алгоритм создания дерева. Произвольного.
Возникла необходимость вложености больше 255 на ветках.

Как я понял, максимальная глубина стека в AS3 255...

Как можно управлять стеком виртуальной машины и вообще, можно ли это?

Добавлено через 2 минуты
Вложеность может быть больше 255 - проверил. Но какая тогда максимальная глубина?

[samana]

Сообщение от semenyakinVS

Но какая тогда максимальная глубина?

Не стоит заморачиваться на пустом месте. Глубины вам хватит в любом случае.

[КорДум]

Имеется в виду какой-нибудь факториал от 300? Я бы посоветовал вам разделить все это дело на несколько частей, каждая из которых не выходит за пределы стека. Мол, посчитать от 1 до 255, затем от 256 до 300 и перемножить эти результаты.

[i.o.]

Как я понял, максимальная глубина стека в AS3 255...

ответ отрицательный. Можно задать свою глубину, если верить докам

[expl]

Вообще где-то было изменение максимального размера стека (что-то плохо гуглится), по крайней мере через изменение пары байт в скомпилированной swf-ке.

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

[semenyakinVS]

Сообщение от Psycho Tiger

Flash IDE вроде давал ввести свою глубину. Значит, можно.

Ух ты! Где давал? Я что-то пропустил?

Сообщение от КорДум

Имеется в виду какой-нибудь факториал от 300? Я бы посоветовал вам разделить все это дело на несколько частей, каждая из которых не выходит за пределы стека. Мол, посчитать от 1 до 255, затем от 256 до 300 и перемножить эти результаты.

Сарказм?.. Нет, факториал я не считал.

Сообщение от expl

А вообще любой рекурсивный алгоритм можно свести к нерекурсивному.

Cвести задачу к итерации, увы не получится. Это именно дерево, причём произвольной конфигурации.

Но за совет спасибо, хотя такой способ знал и сам. В крайнем случаи прибегну к нему…

[mikhailk]

Не стоит заморачиваться на пустом месте. Глубины вам хватит в любом случае.

У меня был один рекурсивный механизм расчета баттла, базирующийся на вероятности. Иногда, когда встречались два косых, но супер-защищенных противника, дно достигалось.
Пришлось ставить ограничитель. Типа, если за столько-то ходов никто никого не убил, сворачиваем баттл за отсутствием явного преимущества одной из сторон.

[samana]

Оказывается я не понял вопроса. Я почему-то подумал о вложенности объектов в DisplayList. Извините меня пожалуйста. )

[Psycho Tiger]

Flash IDE вроде давал ввести свою глубину. Значит, можно.

[expl]

Cвести задачу к итерации, увы не получится. Это именно дерево, причём произвольной конфигурации.

Вы не поверите, но дерево можно обойти нерекурсивно. И даже произвольной конфигурации
http://www.petrsu.ru/Chairs/IMO/pasc...part2_1_7.html

Ух ты! Где давал? Я что-то пропустил?

В параметрах публикации, наверное.