Question

1. Given the recursive method:

   public int someValue(List<Integer> A) {

   if (A.size() > 0) {

   int v = A.get(0);

   A.remove(0);

   return v + someValue(A);

   }

   else

   return 0;

   }

   What value does the method return if A contains 1 2 3 4 5?

   	a.	0
   	b.	5
   	c.	10
   	d.	15

Answer 1

import java.util.ArrayList;
import java.util.List;

//TestCode.java
class TestCode {
    public static int someValue(List<Integer> A) {
        if (A.size() > 0) {
            int v = A.get(0);
            A.remove(0);
            return v + someValue(A);
        }
        else
            return 0;
    }

    public static void main(String[] args) {
        List<Integer> A = new ArrayList<>();
        A.add(1);
        A.add(2);
        A.add(3);
        A.add(4);
        A.add(5);
        System.out.println(someValue(A));
    }
}

Answer:

15

Note: Please comment below if you have any doubts. upuote the solution if it helped. Thanks!