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

n个不同元素进栈,出栈不同排列个数也为卡特兰数
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | ··· |
---|---|---|---|---|---|---|---|---|---|
1 | 1 | 2 | 5 | 14 | 42 | 132 | 429 | 1430 | ··· |

用n个结点画二叉树的不同个数个,用递归思想,推出卡特兰数。原视频
n个不同元素进栈,出栈不同排列个数也为卡特兰数
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | ··· |
---|---|---|---|---|---|---|---|---|---|
1 | 1 | 2 | 5 | 14 | 42 | 132 | 429 | 1430 | ··· |