Recursão: Soma de um array

Escreva uma função que retorne a soma de todos os inteiros em um array. Faça com que sua função seja recursiva.

Exemplos

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

Observações

Retorne 0 para um array vazio.