handsomenku的专栏

原创 给定入栈序列1、2、3、4、5，输出所有的出栈序列和总数

给定入栈序列1、2、3、4、5，输出所有的出栈序列和总数。总共有多少总出栈序列比较简单，catalan数。所有的出栈序列：对于每一个将要入栈的数而言都存在两种情况，出栈和入栈，由此我们很容易想到递归。下面就是使用递归输出所有的序列。主要思路就是：对于每一次递归都存在两种可能，出栈和入栈，入栈需要判断是否所有的数字都已经入栈了，出栈需要判断当前栈是否为空，当所有的数都已经进入过栈了，那么打印出栈序列