python - 获取 (n,k) 形式的点的选项

Question

我想编写一个递归函数，打印出到达 N 和 K 为正数的点的方法，例如，如果该点是 (1,1)r=右u = 向上

因此该函数将打印 ur ,ru。如果点是 (2,2) 那么可能的步骤是: rruu, ruru, urru, uurr我已经建立了一个函数，打印所有 r 和 u posibale 的组合(当它还包含 rrrr 或 uuuu 时)。但我只需要“r”的数量=“u”的数量的序列。我写的函数是为了帮助我想要的函数

def assist_print_sequences(char_list, last_seq, n):
    # base case
    if n > 0:
        for char in char_list:
            # looping over all the chars in list and adds them to last chars until n<1.
            assist_print_sequences(char_list, last_seq + char, n-1)
    # when n is smaller than 1.
    else:
        print(last_seq)

Answer 1

似乎你想要的是target的排列

target = ["r"] * n + ["u"] * k
target_string = "".join(target)

然后从How to generate all permutations of a list in Python中选择一个答案并且您递归地拥有到达目标点的所有路径(可以递归地找到排列)