Write a recursive function that takes as a parameter a nonnegativeinteger and generates the following patterns of

Fantastic news! We've Found the answer you've been seeking!

Question:

Write a recursive function that takes as a parameter a nonnegativeinteger and generates the following patterns of stars. If thenonnegative integer is 4, then the pattern generated is

****
***
**
*
*
**
***
****

Also write a program that prompts the user to enter the number oflines in the pattern and uses the recursive function to generatethe pattern. For example, specifying 4 as the number of linesgenerates the above pattern.