早教吧 育儿知识 作业答案 考试题库 百科 知识分享

1,2,3三个数按顺序压栈,可在任意时刻弹出栈(只要栈不空),可能的出栈顺序有几种?

题目详情
1,2,3三个数按顺序压栈,可在任意时刻弹出栈(只要栈不空),可能的出栈顺序有几种?
▼优质解答
答案和解析
栈,记住先进后出,后进先出的原则就可以了.
在这里,列出一种情况:比如说是1,2先进栈,2出栈,然后3, 4进栈.那么输出的结果就是2431.
可以用这个计算公式:Xn=(2n)!/[n!*(n+1)!],有三个数的话就有5种可能的出栈方式