Tracing Recursion - in Java Arrays and ArrayLists #1 public int a1(int[] a, int
ID: 3572650 • Letter: T
Question
Tracing Recursion - in Java
Arrays and ArrayLists #1
public int a1(int[] a, int n)
{
if (n == 0)
return a[0];
int m = a1(a, n-1);
if (m > a[n])
return m;
else
return a[n];
}
What is a1(new int[]{-3, 1, 4, 2}, 3) ?
Arrays and ArrayLists #2
public void a2(int[] a, int n)
{
if (n > 0)
{
a[n - 1] += a[n];
a2(a, n - 1);
}
}
int[] arr = {1, 2, 3, 4};
What is arr after a2(arr, arr.length - 1) ?
Arrays and ArrayLists #3
public void a3(ArrayList<String> a, int n)
{
if (n > 0)
{
a.remove(n - 1);
a3(a, n - 1);
}
}
If ArrayList list is ["A", "B", "C", "D", "E"]
What is list after a3(list, list.size()) ?
Arrays and ArrayLists #4
public void a4(ArrayList<String> a, int n)
{
if (n <= a.size())
{
a.remove(n - 1);
a4(a, n + 1);
}
}
If ArrayList list is ["A", "B", "C", "D", "E"]
What is list after a4(list, 1) ?
Explanation / Answer
All the result based on code given in Question:
================================================
Arrays and ArrayLists #1
Answer: 4
Arrays and ArrayLists #2.
Answer:
10
9
7
4
Arrays and ArrayLists #3
Answer: [] means empty list
Recusively deleting all element from List
Arrays and ArrayLists #4:
Answer:
[B, D]
Thanks a lot
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.