(Untitled)

[bluxer]

Изобретение и использование логических элементов настолько же прогрессивно в смысле лёгкости их реализации в электроники, настолько же и приводит к зашоренному взгляду на единственность решений с их и только их помощью. А ведь задача придания серьёзного параллелизма вычислителям пока не решена нигде, кроме, пожалуй, механики. (sharper-)

Недавно

Comments

[1i7]

Цикл - это условный (или безусловный) переход в обратном направлении без сохранения контекста, рекурсия выкладывает контекст стопочкой (стеком) так, чтобы при обратном раскручивании рекурсии на каждом шаге было видно, что здесь происходило до дальнейшего забуривания. Поэтому цикл может быть бесконечным, а глубина рекурсии ограничена размером памяти.

[bluxer]

Я представил себе рекурсию, как миссию, которую надо выполнить в многоэтажном здании, начиная с самого высокого этажа: каждый раз закончить выполнение задания на данном этаже мешает необходимость спуститься на этаж вниз, чтобы что-то сделать там, и так до первого этажа.

[1i7]

хорошая метафора, но будет лучше, если начинать с первого этажа и подниматься наверх, при этом верхние этажи нужно достраивать по одному при каждом подъеме на этаж выше, а при спуске - за собой разрушать.

[bluxer]

По-моему, смысл ханойских башен как раз в том, что, выполнив задание по разборке пирамиды (n-1), нужно вернуться на этаж n (чтобы переместить базовый диск, нижний), а только затем выполнить задание по сборке пирамиды (n-1) на новом месте.
То есть нельзя торопиться разрушать этажи.

[deep_econom]

рекурсия это сведение большой задаче к нескольким более простым подзадачам и в дальнейшем поступаем с каждой подзадачей в точности также до тех пор, пока не подзадача не станет настолько проста, что мы будем в состоянии ее решить

[bluxer]

Это как метод дихотомии, только на плоскости.

[deep_econom]

ну да

[deep_econom]

"У попа была собака, он ее любил,
Она съела кусок мяса - он ее убил,
В яму закопал, крест поставил, написал: ..."

это бесконечная рекурсия )

[bluxer]

От которой 0 толку.

[deep_econom]

прсто пример

[bluxer]

А почему цикл - это в обратном направлении? Мне казалось, что в прямом.

[1i7]

В обратном потому, что выполнили последовательность действий (тело цикла) - откатились (в обратном направлении) в исходную точку. Если продолжать метафоры - пробежать полосу препятствий и вернуться в начало для новой пробежки.

[bluxer]

Но счетчик растет последовательно (или уменьшается тоже последовательно). Так что я бы не назвал это обратным движением...

[1i7]

Счетчик (если цикл на счетчике) занимает единственную ячейку памяти, которая используется для всех итераций. Плюс, его может вообще не быть (тогда цикл будет бесконечным). Обратное движение - это движение после выполнения каждой итерации - возврат из конца итерации в начало к старту (взвод пружины).

Рекурсия же по сути, начинает выполняться с конца (чтобы выполнить это действие, нужно сначала выполнить это же действие).

[bluxer]

Воистину.