发布网友 发布时间:2022-04-20 08:36
共1个回答
热心网友 时间:2023-10-09 00:51
如果只能
入盏
出栈并输出
一共有5种输出:
123,132,213,231,321
详解:
1 2 3
每一个数入盏即刻出栈
1 3 2
1入盏,1出栈,2入盏,3入盏,3出栈,2出栈
2 1 3
1入盏,2入盏,2出栈,1出栈,3入盏,3出栈
2 3 1
1入盏,2入盏,2出栈,3入盏,3出栈,1出栈
3 1 2
不可能
3 2 1
1入盏,2入盏,3入盏,3出栈,2出栈,1出栈
如果可以“出栈并保留”的话
312也是可以的。
1入盏,2入盏,3入盏,3出栈并输出,2出栈并保留,1出栈并输出,2入盏,2出栈并输出