已知进栈元素有n个,求出栈顺序有多少种?
递推公式:
直接求值的公式:https://en.wikipedia.org/wiki/Catalan_number
折线证明法:http://blog.sina.com.cn/s/blog_6917f47301010cno.html
在做数据结构题,正好看到这个问题就查了一下参考自:
https://blog.csdn.net/Zyearn/article/details/7758716
递推公式:
直接求值的公式:https://en.wikipedia.org/wiki/Catalan_number
折线证明法:http://blog.sina.com.cn/s/blog_6917f47301010cno.html
在做数据结构题,正好看到这个问题就查了一下参考自:
https://blog.csdn.net/Zyearn/article/details/7758716