Reference no: EM13678660

The Lévy curves are fractal graphical patterns that can be defined recursively. Like the Koch curves, for every non-negative integer n > 0, the Lévy curve Ln can be defined in terms of Lévy curve Ln-1; Lévy curve L0 is just a straight line. Figure 10.23 from the textbook shows the Lévy curve L8.

Implement a recursive function levy() that takes a non-negative integer and returns turtle instructions encoded with letters L, R and F, where L means "rotate left 45 degrees," R means "rotate right 90 degree," and F means "go forward".

>>> levy(0)

'F'

>>> levy(1)

'LFRFL'

>>> levy(2)

'LLFRFLRLFRFLL'

Then implement function drawLevy() so it takes non-negative integer n as input and draws the levy curve Ln using instructions obtained from function levy(). Don't forget doc strings and comments.