| 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647 |
- # draw dragon line base on requested times
- '''
- altorithm:
- 1st move: [F]oward
- 2nd move: [L]eft turn
- 3rd move: [F]oward
- the n'nd wrap, will create 2^(n-1)'s turnning point, and they follow the order(LRLRLRLR),
- in the location(1,3,5,..-3,-1), while turning direction at location x would be the opposite of location -x.
- total turning point would be:
- 1 + 2^(2-1)+2^(3-1)+...+2^(n-1)
- it's n'nd wrap:
- location i's turning should be:
- l_new[i] = 'L' if i%2 == 0 else 'R'
- l_n[i] = l_new[i/2] if i%2 == 0 else l_(n-1)[int(i/2)]
- '''
- class DragonLine:
- def __init__(self):
- self.__turnflow = []
- def turn_flow(self,wrap):
- flow_origin = self.turn_flow(wrap-1) if wrap>2 else ['L']
- flow_new = ['L' if i%2 ==0 else 'R' for i in range(2**(wrap-1))]
- self.__turnflow = [i for i in range(2**wrap-1)]
- _range = 2**wrap-1
- self.__turnflow = [flow_new[int(i/2)] if i%2 == 0 else flow_origin[int(i/2)] for i in range(_range)]
- return self.__turnflow
- dragonline = DragonLine()
- print (dragonline.turn_flow(5))
|
