确定一个数的所有倍数的特定算法

Question

我正在尝试为我正在做的项目确定算法。目标是获得所有数字组合序列，其中每个相邻数字的最大值是彼此的倍数。数字和序列长度是输入。

示例： 如果我输入 sequence length 3 和 ma​​x number 5 我应该得到这样的输出。

[ 1, 1, 1 ]
[ 1, 1, 2 ]
[ 1, 1, 3 ]
[ 1, 1, 4 ]
[ 1, 2, 4 ]
[ 1, 3, 3 ]
[ 1, 4, 4 ]
[ 2, 2, 2 ]
[ 2, 2, 4 ]
[ 2, 4, 4 ]
[ 3, 3, 3 ]
[ 4, 4, 4 ]

在所有序列中，每个数字都是其前一个邻居的倍数，而所有数字都小于 5，这是作为输入给出的最大值。

Answer 1

您可以使用回溯来获取您想要的所有序列。

回溯与 DFS 非常相似。您可以制作使用参数{您在序列中放入多少个数字}的递归函数，并在将适当的值放入序列（参数+ 1）后调用递归函数。 在函数结束时，您必须清除您按顺序输入的数字。 如果序列已满，您也将终止该功能。

Answer 2

int seq[105];

void f(int idx) {
    if(idx == length) print();
    for(int i=1;1;i++) {
        if(i*seq[idx-1] > max_number) break;
        seq[idx]=i*seq[idx-1];
        f(idx+1);
        seq[idx]=0;
    }