ACM组队安排-——杭电校赛（递推）

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
#include<vector>

using namespace std;
#define N 1005
int main()
{
int n;
long long f
={0,1,2,5};
for(int i=4;i<=20;i++)
{
f[i]=f[i-1]+(i-1)*f[i-2]+f[i-3]*(i-1)*(i-2)/2;
}
while(scanf("%d",&n),n)
{
printf("%lld\n",f
);
}
return 0;
}

ACM组队安排

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 615 Accepted Submission(s): 257


[align=left]Problem Description[/align]
ACM亚洲区比赛结束，意味着开始备战明年的浙江省大学生程序设计竞赛了！
杭州电子科技大学ACM集训队也准备开始组队。
教练想把所有的n个队员组成若干支队伍，原则是每支队伍至少一人，最多三人。
现在问题来了：如果已知集训队队员的数量n，请你帮教练计算出所有可能的组队方案有多少种。

特别说明：
队伍没有编号，即如果有A,B,C三人，{A}{BC}与{BC}{A}是同一种组队情况。

[align=left]Input[/align]
输入包含多组测试数据(约1000组)，每组数据占一行，包含一个数字n(0<=n<=20)，表示ACM集训队的队员人数；n为0，表示输入结束。

[align=left]Output[/align]
请输出n个队员所有可能的组队方案数，每组输出占一行。

[align=left]Sample Input[/align]

1
2
3
4
5
0

[align=left]Sample Output[/align]

1
2
5
14
46
这就是递推

假设是第n 个人
它有三种组队方法
1.他自己组队 f[n-1]
2.他和他之前的n-1个人中挑出一个和他组队 （n-1)*f[n-2]
3.他和他之前的n-1个人中挑出两个和他组队 C（2，n-1）*f[n-3]