рекурсия

[TanyaV_imported]

Народ!
Кто-нибудь реально сталкивался с необходимостью написания рекурсивных функций в Навижине?
Есть примеры?

[Yoil]

А в чем проблемы? Пишутся элементарно, как в Паскале.
Правда, есть недостаток - стек слабый. Функия Аккермана в 3.01 у меня загибалась, кажется, на (3, 4)

[Greggy_imported]

в 3.7А проблем не наблюдалось. Как сказал ув. Дуд пишется как в Паскале

[sanya_123]

Я проверял рекурсию в 2.5. сталкивался с какими-то странными сообщениями при количестве уровней вложенности больше 1000.

Тестил на чем-то вроде

F(i)
{
I+=1;
message(format(i));
myCU.F(i);
}

[TanyaV_imported]

Цитата:

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

Я проверял рекурсию в 2.5. сталкивался с какими-то странными сообщениями при количестве уровней вложенности больше 1000.

Тестил на чем-то вроде

F(i)
{
I+=1;
message(format(i));
myCU.F(i);
}

я думаю что глубина рекурсии будет у меня не больше 10.


а могут ли быть проблемы с памятью, если вызывать несколько раз за сеанс работы с Навиженном при небольшой глубине рекурсии (до 10)?

[Yoil]

Не должно быть проблем

[Kirvisniemi]

Вот такой код вызывает крэш без всяких ошибок:

OnRun()
Window.OPEN('#1############');
myFunc();

myFunc()
Counter+=1;
Window.UPDATE(1,Counter);
IF Counter>700 THEN SLEEP(100) ELSE SLEEP(10);
IF Counter=1000 THEN EXIT ELSE myFunc();

На 4.0 он вылетает на 792 итерации

[DA_NEAL]

у меня 4.0 и без таких извращений вылетает постоянно

[The_Navisioner]

Цитата:

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

Вот такой код вызывает крэш без всяких ошибок:

OnRun()
Window.OPEN('#1############');
myFunc();

myFunc()
Counter+=1;
Window.UPDATE(1,Counter);
IF Counter>700 THEN SLEEP(100) ELSE SLEEP(10);
IF Counter=1000 THEN EXIT ELSE myFunc();

На 4.0 он вылетает на 792 итерации

Количество возможных вложенностей вызовов зависит от глубины стека.
Напарывался на подобное в 3.7, эскпериментальным путём было установлено, что максимальная глубина рекурсии - не помню сколько, но сильно меньше трёхста стековых записей. Больше в стек не лезет. Так что увы и ах, но способа обойти траблу не было найдено. Разве что реализовывать "внутрипрограммный" стек самостоятельно, а это уже из области иллюзионной проктологии :)

[Kirvisniemi]

Цитата:

Количество возможных вложенностей вызовов зависит от глубины стека

Зависит от программной реализации этого стека в интерпретаторе С/AL.

Цитата:

Разве что реализовывать "внутрипрограммный" стек самостоятельно, а это уже из области иллюзионной проктологии

Почему иллюзионной? Легко реализовать. Например в виде массива для параметров и результата