给个提示：记|Si|在n值时为f(n,i),有没有可能找到一个关于f的线性递推式f(n,i)=∑ajf(j,i),j＜n ？
答案是肯定的：这个递推式的确存在

说个不太负责的话，那个方法比较烦，要考虑系数太多。。。有稍微取巧一点的么。。。

你还记得我是要你们算出|Si|的具体的值么？
也许形式更优美的表达式确实存在，但是不一定是计算复杂度最低的，嗯
你想到的简洁的计算方法也可以在这里说

我的审美取向是这能给出一个很好的n！的和式分解，另外觉得你看f(n,i)=∑ajf(j,i),j＜n这个地方的问题是当n很大，i也很大的时候，要确定这个具体值本来需要的系数就多，那个n=100算i=30就很难了。。。
恩，嘛。。不知道和欧拉函数什么关系求教了
恩，尽是些挑骨头的话，嘿嘿嘿，见谅了

其实那个递推式的系数计算没那么复杂的。更一般地说，如果把两个数的乘法复杂度看做O(1)的话，那么可以在O(i^2)的复杂度内把这个递推式f(n,i)算出来。更确切的说，那个递推式的生成函数g(i,x)可以写成某系数很简单的整系数多项式乘积g(i,x)=h(i,x)*h(i-1,x)

恩。这样子啊。。。
对了，和欧拉函数的关系是？

现在只能手算的我而言，那个复杂度，嘿嘿嘿。。。

那个是欧拉数≠欧拉函数哎...欧拉数是组合数学研究全排列的性质时里常用的一类数:
http://mathworld.wolfram.com/EulerianNumber.html

用mathematica/maple/matlab整吧。手算10是可以的，到40就不行了

一直看成欧拉函数的说。。。

偷个懒，那个和欧拉数的关系是什么。。。

先算出几个n的值来，你会看到一些规律的，嗯

我在哪里都是受啊。。。
。。。我就指望别人告诉我一些结果。。恩恩。。
我一天能看进去十页数学，就很好了。。那么一年也就能学个一两门的基础。。。水平很次的