Part 2. Trace the recursion and observe the recursive solution provided below. a) Which line(s) of this program define(s) the base case of myMethod( ) method? b) Which line(s) of this program include recursive call(s)? c) Trace the recursion below. You must show the trace step by step, otherwise – little to no credit. 1 public class Test 2 { 3 public statice void main(String [ ] args) 4 { 5 System.out.println( myMethod(3, 6) ); 6 } 7 public static int myMethod(int a, int b) 8 { if (a==b) 10 9 return b; else if (a > b) 12 11 return myMethod(a-1, b) + 1; 13 else return myMethod(a, b-1) - 1; 14 15 } 16 } d) At what step of your recursion tracing did you hit the base case? e) What is the final output of this code?
Part 2. Trace the recursion and observe the recursive solution provided below. a) Which line(s) of this program define(s) the base case of myMethod( ) method? b) Which line(s) of this program include recursive call(s)? c) Trace the recursion below. You must show the trace step by step, otherwise – little to no credit. 1 public class Test 2 { 3 public statice void main(String [ ] args) 4 { 5 System.out.println( myMethod(3, 6) ); 6 } 7 public static int myMethod(int a, int b) 8 { if (a==b) 10 9 return b; else if (a > b) 12 11 return myMethod(a-1, b) + 1; 13 else return myMethod(a, b-1) - 1; 14 15 } 16 } d) At what step of your recursion tracing did you hit the base case? e) What is the final output of this code?
C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter15: Recursion
Section: Chapter Questions
Problem 1TF
Related questions
Question
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning