将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。
例如：n=7，k=3，下面三种分法被认为是相同的。
1，1，5; 1，5，1; 5，1，1;
问有多少种不同的分法。
输入格式：
n，k (6<n<=200，2<=k<=6)
输出格式：
一个整数，即不同的分法。
7 3
4
四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;
dfs枚举
#include<cstdio> int n,m,ans; void dfs(int num,int cnt,int re) { if(cnt==m){ans++;return;} for(int i=num;i<=re/(m+1-cnt);i++) dfs(i,cnt+1,re-i); } int main() { scanf("%d%d",&n,&m); dfs(1,1,n); printf("%d\n",ans); return 0; }
原文：http://www.cnblogs.com/sssy/p/7049837.html