Hello,

I am taking a Data Structures & Algorithms class in Java and we are currently working on Recursion. I am struggling with understanding it and I don't really know how to approach the first part. If someone could help me with this, that would be super helpful!

Thanks!

1. Write a recursive method printStarPattern () that takes a nonnegative integer as a parameter and generates the following pattern of stars. If the nonnegative integer is 4, then the pattern generated is: 44* 4* *88* Also, write a main method that prompts the user to enter the number of lines in the pattern and uses the recursive method to generate the pattern. For example, specifying the number of lines to be 4 generates the preceding pattern