作者在 2006-08-12 01:25:00 发布以下内容
一个元素顺序进出栈的问题，求解共可能有多少种出栈序列。使用c语言进行递归解决。
问题：
有n个元素按顺序进栈，但是在进栈过程中任何时候任何一个元素都可以出栈。
问这样的情况下共可能形成多少种出栈序列。
解决：
根据元素的进出栈过程，可以抽象出一个中间状态。
这个状态就是： k个元素在等待进入栈
A个元素存放于栈中
&nbs
一个元素顺序进出栈的问题，求解共可能有多少种出栈序列。使用c语言进行递归解决。