[Dragon Curve] #dragoncurve #dragon #curve #python #turtle

draw.py

import turtle as t
import math

n= 21            # Number of folds
step= 1         # Step length

l= 2**n - 1
a= [0]*l

def fold(m, start, end, dir):
    if(m<=n):
        c= start + math.floor((end - start) / 2)
        a[c]= dir
        #print(a)
        fold(m+1, start, c-1, 0)
        fold(m+1, c+1, end, 1)
        
fold(1, 0, l, 0)        
t.left(0)
t.speed(0)
t.forward(step)
for i in range(l):
    if(a[i]==0):
        t.left(90)
    else:
        t.right(90)
    t.forward(step)
    
while(True):
    t.left(1)