using System;

​

public class Program

{

    public static void Main()

    {

        /*byte[] f = new byte[] { 1, 1, 1 };

        byte[] s = new byte[] { 255, 0, 255 };*/

        Random rand = new Random();

        int n = 10;

        byte[] f = new byte[n];

        byte[] s = new byte[n];

        for (int i = 0; i < n; i++)

        {

            f[i] = (byte)rand.Next(0, 256);

            s[i] = (byte)rand.Next(0, 256);

        }

        byte[] result = AddRecursive(f, s);

        f.Print("f");

        s.Print("s");

        result.Print("Total result");

    }

​

    public static byte[] AddRecursive(byte[] f, byte[] s)

    {

        Summator summator = new Summator(f, s);

        return summator.Run();

    }

}

​

public class Summator

{

    public Summator(byte[] f, byte[] s)

    {

        _f = f;

        _s = s;

    }

    public byte[] Run()

    {

        _index = 0;

        _result = new byte[_f.Length];

        if (AddBytesByIndex(0))

        {

            return new byte[] { 1 }.Concat(_result);

        }

        return _result;

    }

    private bool AddBytesByIndex(int startIndex)

    {

        int carryOver = 0;

        if (startIndex < _f.Length - 1)

            carryOver = AddBytesByIndex(startIndex + 1) ? 1 : 0;

        int sum = _f[startIndex] + _s[startIndex] + carryOver;

        bool isOverflow = sum > 255;

        if (isOverflow)

        {

            _result[startIndex] = (byte)(sum - 256);

        }

        else 

        {

            _result[startIndex] = (byte)sum;

        }

        return isOverflow;      

    }

    private byte[] _f;

    private byte[] _s;

    private byte[] _result;

    private int _index;

}

​

public static class ArrayExtensions

{

    public static byte[] Slice(this byte[] array, int startIndex)

    {

        if (startIndex > array.Length)

            throw new ArgumentException("Invalid startIndex");

        byte[] result = new byte[array.Length - startIndex];

        Array.Copy(array, startIndex, result, 0, result.Length);

        return result;

    }

    public static byte[] Concat(this byte[] first, byte[] second)

    {

        byte[] result = new byte[first.Length + second.Length];

        first.CopyTo(result, 0);

        second.CopyTo(result, first.Length);

        return result;

    }

    public static void Print(this byte[] array, string arrayName)

    {

        Console.WriteLine(arrayName + ": [" + String.Join(", ", array) + "]");

    }

}