卡特兰数

用n个结点画二叉树的不同个数个,用递归思想,推出卡特兰数。原视频

n个不同元素进栈,出栈不同排列个数也为卡特兰数

0 1 2 3 4 5 6 7 8 ···
1 1 2 5 14 42 132 429 1430 ···