6# zgg___
计算式子算是找到了，可似乎并不能明显的提高速度。
很好奇zgg是怎么算到300多的
wayne 发表于 2012-4-4 12:59 http://bbs.emath.ac.cn/images/common/back.gif
就是用的11层的那段呀，把第07行的m=30换成m=300就可以了，不过答案数比较大，比较费时间了，赫赫。
噢，我还以为你另外有数值计算的手段呢
21# mathe
mathe的这个递归式子效率要高一些。
这是按照动态规划的思路写的Mathematica代码：f = 0; f = 1;
Table = 2^(n - 2); tmp = Table = k^(n - k) (k - 1)^k - Sum u, {h, k - 2}]; Binomial u, {k, 2, n}]; f = tmp.f /@ Range/(n - 1)^n; {n, f}, {n, 2, 100}]