Recursive method for sum

  public static int sum(final List<Integer> list) {
    if (list.isEmpty())
      return 0;
    return list.get(0) + sum(list.subList(1, list.size()));
  }