c＃为什么我的DECIMAL消极？

Question

这里是我如何调用下面的函数：

List<decimal> numbers = new List<decimal>(); 

    numbers.Add(210m); 
    numbers.Add(188.83m); 
    numbers.Add(67.93m); 
    numbers.Add(125.92m); 
    numbers.Add(35.92m); 
    numbers.Add(19.16m); 
    numbers.Add(98.48m); 



    List<decimal> listresult = FindSumSubset(9075.12m, numbers); 

** * ** * ** * ***功能 *

List<decimal> FindSumSubset(decimal sum, List<decimal> list) 
      { 
       for (int i = 0; i < list.Count; i++) 
       { 
        decimal value = list[i]; 
        if (sum - value == 0.0m) 
        { 
         return new List<decimal> { value }; 
        } 
        else 
        { 
         var subset = FindSumSubset(sum - value, list.GetRange(i + 1, list.Count-1 -i)); 
         if (subset != null) 
         { 
          subset.Add(value); 
          return subset; 


         } 
        } 
       } 
       return null; 
      } 

当我在调试模式下运行时，decimal sum给了我一个巨大的n例如-93435.34

这怎么会发生？

Answer 1

尝试使这一变化：

if (sum - value <= 0.0m) 

的问题是，总和值是不完全0，所以它只是不断递归永远。

此外，我想你想要删除for循环。如果你递归，你不需要它。

Answer 2

你满溢而不检查是我的猜测。