def trace(count): if count == 0: return ["base"] return [f"down {count}", *trace(count - 1), f"up {count}"] print(trace(2))