Week 4 Discussion

Prior to beginning work on this assignment, read Chapter 2, section 2.5 in Data Structures and Algorithm Analysis (Links to an external site.) and the introduction for the Java: Recursion-1 (Links to an external site.) web page. For the Week 4 interactive assignment, you will be creating a snippet of Java code that utilizes the function of recursion. Parlante (2016) provides examples of recursion in the factorial and bunnyEars snippets. Complete two of the recursion problems and post your code snippets. You may select any two recursion problems. Include in the post the name of the recursion problem and an explanation of the recursion call.