Какую итерацию кривой дракона можно написать на 48К спеке?

[Barmaley_m]

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

[Advertiser]

[Духовитин]

Алгоритм расчёта, простой.
Начальное состояние (0-ой шаг) - один отрезок.
Затем каждая итерация (n+1) строится на базе предыдущей (n), следующим образом: К концу n-ой итерации, пририсовываем последовательно её элементы (отрезки) с последней к первой, повёрнутые на PI/2 против часовой стрелки.

Т.е. каждый отрезок кривой можно закодировать 4-мя состояниями (вверх, влево, вниз, вправо).

По поводу расчёта, в том и дело, что каждая итерация строится на основе предыдущей, и вроде как последующую можно построить только сперва построив предыдущую. Соответственно из построения понятно, что n-ая итерация состоит из 2^n элементов.