Вверх ↑
Ответов: 9906
Рейтинг: 351
#1: 2005-04-29 01:05:07 ЛС | профиль | цитата
Dilma, это то, о необходимости чего так долго твердили большевики.
Это и есть РЕКУРСИЯ
А все остальное - "кольцевание"
Более подробно: в примере внутренние два мультика надо заменить ссылками на основной. После этого пример начнет сортировать в десятки раз быстрее "пузырьковых" методов. Это не я придумал - это теория.

AVC, я понимаю. Поэтому в примере стоят динамические мультики. А их схема строится при выполнении программы, и никаких бесконечных зацикливаний.

P.S. Но готов согласиться, что ссылка сама по себе ничего не знает о динамичности мультика. Поэтому, видимо, нужен контроль за конечностью рекурсии на этапе генерации кода (типа дополнительная головная боль против глупостей пользователя). А на этапе исполнения - это, естественно, забота программиста. Как и за конечностью циклов, и за многим другим
карма: 9

0