Add an array of integers in C# using recursion and arrays

ArrayHeadTailAdder.cs

internal class ArrayHeadTailAdder : IIntegerAdder
{
  
    //This will fail with large arrays
    public int Add(int[] values)
    {            
        var (head, tail) = GetHeadAndTail(values);
        return AddImplentation(head, tail);
    }

    private static int AddImplentation(int head, int[] tail)
    {
        if (tail.Length == 0)
        {
            return head;
        }
        var (nextHead, nextTail) = GetHeadAndTail(tail);
        return AddImplentation(head + nextHead, nextTail);
    }

    private static (int head, int[] tail) GetHeadAndTail(int[] values)
    {
        var head = values[0];
        var tail = new int[values.Length - 1];
        Array.Copy(values, 1, tail, 0, values.Length - 1);
        return (head, tail);
    }

}