N个数字相乘的组合方式

[招RD和QA]

比如a1*a2*a3*...*an, 因为乘法有结合律，因此也可以这样，从后面乘起，a1(a2(a3...(an-1)an))))，
求这种结合组合的方式是多少？

[FancyMouse]

= n个叶节点的二叉树数目 = 第n-1项Catalan数

• 打赏
• 举报

回复 赞

[xuqing-ICT]

典型的Divide and Conquer。。。

• 打赏
• 举报

回复 赞

[waterSStreaming]

卡特兰数 http://baike.baidu.com/view/2499752.htm

• 打赏
• 举报

回复 赞