python运算符，内置函数

Question

问题遇到的现象和发生背景

函数main()接收一个包含若干任意元素的列表data和data中唯一元素组成的列表order作为参数，要求对data中的元素按其在order中出现的先后顺序进行排序，然后排序后的新列表。不能导入任何模块，不能使用循环结构和任何形式的推导式。

问题相关代码，请勿粘贴截图

def main(data[],order[]):

我想要达到的结果

main([1, 2, 3, 1, 2, 3, 3, 2, 1, 2], [2, 1, 3])返回[2, 2, 2, 2, 1, 1, 1, 3, 3, 3]，main(['a', 3, 3, 4, 3, 'a'], ['a', 4, 3])返回['a', 'a', 4, 3, 3, 3]。

Answer 1

不能用循环，那可以用递归

def main(data:list, order:list):
    if len(order)==0:return []
    res = [order[0]]*data.count(order[0])+main(data,order[1:])
    return res

print(main([1, 2, 3, 1, 2, 3, 3, 2, 1, 2], [2, 1, 3]))