如何返回加起来等于提供的整数n的整数列表

Question

我有一个函数＜code＞公共静态列表

如果n=12，输出将是[5,5,2]因为5 5 2=12如果n=55，输出将是[5,5,5,5]因为5 5 5=25。如果n=3，输出将是[2,1]因为2 1=3。

我正在努力理解将它实现为代码背后的逻辑，所以这是我目前所知道的:

List<Integer> change(int n) {
    a = 5
    b = 2
    c = 1
    int[] j;
    if (a+b+c == n) {
         j.add(a)
         j.add(b)
         j.add(c) }
    }

有人可以解释解决此类问题背后的逻辑，以便我可以进行必要的更改吗？

谢谢。

Answer 1

听起来您会从使用诸如欧几里德最大公共分母算法之类的东西中受益。

这里有一个链接供你阅读:

https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/the-euclidean-algorithm#:~:text=The 用于查找的欧几里得算法，= B⋅Q + R）

Answer 2

1. 而n

此外，列表与数组不同，您需要为其使用正确的构造函数，即

List<Integer> j = new ArrayList<>();