函数返回数字分区

Question

我正在寻找一个返回整数分区的函数。我在这个问题上找到了我想要的东西：

Print all unique integer partitions given an integer as input

此函数打印整数的分区。但是如何更改它以便实际存储和返回所有分区（可能在列表中）？

我知道Java有combinatoricslib。 C＃中有类似的东西吗？如果没有，我怎么能让该函数返回所有可能的分区？

Answer 1

您提供的链接只是打印结果，但您希望返回结果。最好的方法是添加额外的＆＃34;结果收集器＆＃34;参数＆＃34; print＆＃34;方法，并将该方法添加到收集器而不是打印每个分区。

根据您的需要，您的收藏家将是以下之一：

// Each partition is a string of the numbers, like when printed
List<String> partitions;

// Each partition is a list of the numbers
List<List<Integer>> partitions;