作者:
ms718293 (老大不小老二很小)
2017-09-02 14:12:00n个data的输出次序可以想成一棵具有n个node的binary tree的结构数目，记作An好了。固定Root的点，左子树跟右子树则剩下n-1个node可以摆，如果左边摆1个node右边就是摆n-2个node。，如果左边摆2个node右边就是摆n-2个，依此类推下去如果用写成递回公式的话就是An=A1*An-2+A2*An-3+....+An-3*A2+An-2*A1再搭配生成函数下去求解得你所说的公式，如果没有学离散的话直接记下来就好，推导的过程有点麻烦。