给定入栈序列一、二、三、四、5，输出全部的出栈序列和总数

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

>>阅读原文<<