函數返回數字分區

Question

我正在尋找一個函數，返回一個整數的分區。我發現，幾乎我在這個問題想：

Print all unique integer partitions given an integer as input

這個函數打印一個整數的分區。但我怎麼能改變它，以實際存儲和返回所有的分區（可能在列表中）？我知道Java有combinatoricslib。在C＃中有類似的東西嗎？如果沒有，我怎麼能讓該函數返回所有可能的分區？

Answer 1

您給出的鏈接只是打印結果，但您希望返回結果。最好的方法很可能是在「打印」方法中添加一個額外的「結果收集器」參數，並將該方法添加到收集器，而不是打印每個分區。

取決於你想要什麼，你的收集將是下列之一：

// 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;