我做出来了,借助一个栈用递归,每次push数据只有两个状态:pop一个数再push,或直接push