Java

Please specify each part in your code

Part 1

Trace the execution of the following method by listing what is printed when the method is invoked with the following parameters:

array = [12, 5, 6, 2, 3, 4, 7]

a=2

b=5

void recMethod(int[] array, int a, int b) {

if(b > a) {

print the array

double the value in the array at position b

recMethod(array, a, b-1)

print the array

} else {

print "done"

}

}

Part 2

Trace the execution of the following method by listing what is printed when the method is invoked with the first node in the following chain: 4 -> 6 -> 5 -> 3 -> 2

void recMethod(Node firstNode) {

print the chain of nodes headed by firstNode

if(firstNode.next!=null) {

double the data in firstNode

recMethod(firstNode.next.next);

} else {

print "done"

}

print the chain of nodes headed by firstNode

}