実装一覧へ戻る

フラクタル

ドラゴンカーブ

折り目列を反転・反転符号で展開し、Heighwayドラゴンの整数格子点を生成します。

TIME: O(2ᵈ)
SPACE: O(2ᵈ)

d = 次数 / 上限: 次数0〜16の整数

Heighwayドラゴン曲線の点列を生成します。