Draw the box trace diagram for piecewise function and answer questions

D. For the piecewise function below draw the box trace diagram and answer the related questions. n s1 n is even and n>1 nisodd and n > 1 3(n) n + ( (n ) ) + (n21) (a) Draw a box trace diagram showing the evaluation of B(18). What is the value of (18)? How many calls are made to , including the initial call, when evaluating (18)? List the calls in the order that they are made. [15 points) (b) Suppose '(n), a version of the function that uses memoization, is implemented. Draw a box trace diagram showing the evaluation of 3'(18). How miany calls are made to , including the initial call, while evaluating ,(18)? List the calls in the order that they are made. [10 points