HDU 新生赛 一道递推题

http://blog.csdn.net/loy_184548/article/details/50100179

一道递推题

第n个人可以从前n-1个人中选出0个人组队，则方法有f[n-1]种；可以从前n-1个人中选出一个人组队，则有n-1种选法，剩下的n-2个人有f[n-2]种组法；可以从前n-1人中选出2两个人组队，则有n-2种选法，剩下的n-3个人有f[n-3[种组法；

递推公式为f[n] = f[n-1] + (n-1)*f[n-2] + (n-1)*(n-2)/2 * f[n-3];