Рекурсия...

From

George Shuklin (2:5030/744.46)

To

Andrey V. Scherbina

Date

2000-03-02T13:29:14Z

Area

RU.ALGORITHMS

А, это ты Andrey! Вот что я тебе сказать хотел...
  В 02 марта 2000 00:31, Andrey V. Scherbina решил написать All:
 AS> Вот "припекла" следующая проблема:
 AS> как заменить рекурсивный алгоритм прохождения по дереву любой
 AS> глубины вложенности каким-либо другим, без рекурсии
 AS> (либо с рекурсией с уровнем вложенности меньше 32).
 AS> Самая проблема в том, что нет никакой возможности использовать
 AS> сложные структуры данных типа массива...
 AS> И вообще, чисто теоретически возможно ли это?
Формально можно. Надо только в стек пихать не данные+адрес возврата, а только данные. Т.е. при нахожденни развилки просто сохранять текущий указатель в стеке и обрабатывать уже ветви.

George.

--- GoldED+/W32 1.1.1.2
 * Origin: time 0:00-8:00 freq time 2:00-8:00 phone 2738633 (2:5030/744.46)