Tag: 分区问题

获得所有可能的总和,加起来给定的数字

我正在为android制作一个数学应用程序。 在其中一个字段中,用户可以输入int(无数字且高于0)。 我的想法是获得所有可能的和,使得这个int,没有双打(在这种情况下4 + 1 == 1 + 4)。 唯一知道的是这一个int。 例如: 假设用户输入4,我希望应用程序返回: 4 3 + 1 2 + 2 2 + 1 + 1 1 + 1 + 1 + 1 显然4 == 4所以也应该加上。 关于我应该如何做这个的任何建议?