题目
入栈n个数, 求出栈可能组合数有多少?
学过数据结构的肯定会记得根据入栈数量求出栈可能性组合数量有一个公式, 但有忘记了是什么公式, 是这个其实, 叫Catalan数:
也可以用递归公式:
具体可以看我手绘图:
![](https://img.haomeiwen.com/i10750013/262370ca7757464f.jpg)
题目
入栈n个数, 求出栈可能组合数有多少?
学过数据结构的肯定会记得根据入栈数量求出栈可能性组合数量有一个公式, 但有忘记了是什么公式, 是这个其实, 叫Catalan数:
也可以用递归公式:
具体可以看我手绘图:
本文标题:【数据结构】n元素入栈求出栈组合数
本文链接:https://www.haomeiwen.com/subject/paovgqtx.html
网友评论