688IT编程网
688IT编程网是一个知识领域值得信赖的科普知识平台

案数

卡特兰数相关及通项公式简单证明

公式通项案数黄线蓝线
2024-02-06 12:15:45

卡特兰数相关及通项公式简单证明卡特兰数有两个递推公式，两个通项公式（或者说是⼀个）：规定,⽤折线法证明通项公式：点即为第⼀次⾛过的点，绿线和黄线组成了⼀条⾮法的路径现在按照对称，则绿线和蓝线构成了另⼀条路径蓝线和黄线总是⼀⼀对应的，⽽蓝线⾛到的点总是从原点到的⽅案数就是，得出通项公式其他h (0)=1h (1)=1h =n h h i =0∑n −1i n −ih =n h n −1n +14n...

最新文章

Copyright © 2024 baidu.com
Powered By 688IT编程网 豫ICP备2022007602号 豫公网安备41160202000602