再帰を使用してバイト置換を追加する

Question

再帰を使用して2バイトの配列を追加する関数を記述する必要があります。この機能のためのテストは次のとおりです。たとえば

[Test] 
[TestCaseSource("Add_Function")] 
public AddResult Add_WithRecursiveAlgorithm(byte[] a, byte[] b) 
{ 
    // Arrange 

    // Act 
    var result = AddRecursion(a, b); 

    // Assert 
    return new AddResult(a, b, result); 
    } 

：

Input : { 1, 1, 1 }, { 1, 1, 1 } 
Result: {2,2,2} 

Input : { 1, 1, 255 }, {0, 0, 1 } 
Result: {1,2,0} 

次のように一般的なルールは以下のとおりです。

•入力に& Bを仮定がnullことは決してありませんし、これからもずっと同じ長さ

•アルゴリズムは入力に対して非破壊でなければなりません。

•アルゴリズムは、1000より大きい大きな入力長を処理できる必要がありますが、入力がスタックオーバーフローを引き起こすほど大きくならないようにしてください。

どうすればいいですか？

Answer 1

public object[] Add_Function() 
{ 
    return new object[] 
    { 
     new object[] 
     { 
      new byte[] { 1, 1, 1 }, new byte[] { 1, 1, 1 }, new byte[] { 2, 2, 2 } 
     }, 
     new object[] 
     { 
      new byte[] { 1, 1, 255 }, new byte[] { 0, 0, 1 }, new byte[] { 1, 2, 0 } 
     } 
    }; 
} 

[TestCaseSource("Add_Function")] 
public void Add(byte[] a, byte[] b, byte[] expected) 
{ 
    // arrange 
    int len = Math.Max(a.Length, b.Length); 
    Array.Resize(ref a, len); 
    Array.Resize(ref b, len); 
    byte[] result = new byte[len]; 

    //act 
    DoAdd(a, b, result, 0, len - 1); 

    //assert 
    CollectionAssert.AreEqual(expected, result); 
} 

private void DoAdd(byte[] a, byte[] b, byte[] result, int broughtForward, int index) 
{ 
    int carriedForward = (a[index] + b[index] + broughtForward)/(byte.MaxValue + 1); 
    result[index] =(byte)((a[index] + b[index] + broughtForward) % (byte.MaxValue + 1)); 
    if (index > 0) 
    { 
     DoAdd(a,b,result, carriedForward, index-1); 
    } 
}