Recursión: Suma de un arreglo

Escribe una función que devuelva la suma de todos los enteros de un arreglo. Haz que tu función sea recursiva.

Ejemplos

Program.Sum(new[] { 1, 2, 3, 4 }) ➞ 10

Program.Sum(new[] { 1, 2 }) ➞ 3

Program.Sum(new[] { 1 }) ➞ 1

Program.Sum(new int[0]) ➞ 0

Notas

Retorna 0 para un arreglo vacío.