由和与加数进行凑数的遍历算法

最近老婆工作上需要用到根据一堆数据，再根据一个已知的和，找到这个和由哪几个数凑得。

看着老婆花时间慢慢随机选数算，这太低效了。网上搜了下，的确有一个execl的凑数插件，工具有使用次数限制。100次就需要花80大洋买。看着也不是多复杂的东西，C#稍微了解一点点，既然找不到免费的，干脆自己写个桌面版的吧（谁让github没搜到呢o(╥﹏╥)o）。

 

已经附上工具下载链接，源码github链接在文章末尾，需要的自取改代码，不想看实现说明的直接拖到最后。

 

自己对于C#的winform用的很少，只是写工具会用到一点，实现上其实就是遍历。.

例如1,2,11,3,5,41,22,31,54这9个数据，需要凑和为33的数，

（1）首先进行排序， 排完后为1,2,3,5,11,22,31,41,54

（2）进行遍历，遍历根据组合的个数来，首先假设是1个数就能得到33，那一共9个组合，假设和由两个加数构成，那组合就是1,2 /1,3/1,5/...1,54/2,3/2,5/...31,54/41,54   ，数据放到一个listsrc中，依次遍历数据。

（3）每次遍历时，最前面的数据是慢慢移位的例如1,2遍历过了，那2,1是不需要再遍历了。如何实现自己这块还是花了点时间想了下，自己的实现是新建一个list listindex，list的个数代表组合的加数个数。例如先假定2个数，那么listindex的个数是2