fold_recursive.java

private int fold(List<Integer> input) {

        if (input.size() == 0) {
            return 0;
        }

        final int first = input.get(0);
        if (input.size() == 1) {
            return first;
        }

        return first + fold(input.subList(1, input.size()));

    }