以（n，k）形式获取点的选项

Question

我想写一个递归函数，输出到达N和K为正的点的方法，例如，如果点为（1，1） r=右 u=向上

所以函数会打印ur，ru。 如果点是（2,2），那么可能的步骤是：rruu、ruru、urru、uurr 我建立了一个函数，它打印出r和u posibable的组合（当它还包含rrrrr或uuu时）。但我只需要，num of'r'=num of'u'的序列。 我写的函数suposse帮助实现我想要的函数

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中选择一个答案，就可以递归地找到指向目标点的所有路径（可以递归地找到排列）