Using Python!!!!

1.Write a recursive function printPattern() that will generate the following patterns. Note that the first argument is always a power of 2 and is the max number of stars appearing in the middle row. The second argument (which defaults to 0) is the number of spaces to put before each patterns rows of stars.

>>> printPattern(8,0)

*

**

*

****

*

**

*

********

*

**

*

****

*

**

*

>>> printPattern(4,2)

*

**

*

****

*

**

*

>>> printPattern(4)

*

**

*

****

*

**

*