# 后进先出 # 牛客网ID: 钻石王老五 #固定的递归方法,需要记住 res = [] #定义全局变量 def dfs(wait, stack, out): if not wait and not stack: # if listname 列表有值执行语句;if not listname 列表为空执行语句 res.append(' '.join(map(str, out))) if wait: # 入栈,一开始一股脑都入栈 dfs(wait[1:], stack + [wait[0]], out) if sta...