python运算符、内置函数问题

Question

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

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

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

```python
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, order):
    if len(order)==0:return order
    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]))

结果：

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