数的划分

Problem Description

将整数n分成k份，且每份不能为空，任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。
1,1,5、1,5,1、5,1,1，问有多少种不同的分法。

Input

输入有多组数据，每组数据的只有一行为两个整数n,k(6<n≤200，2≤k≤6)

Output

对于每组数据输出一个整数，即不同的分法。

Sample Input

7 3

Sample Output

4Hint4种分法为：1,1,5；1,2,4；1,3,3;  2,2,3

//   可以理解为，有n个东西放在k个盘子里#include<iostream>using namespace std;int fun(int a,int b,int c){   int i,sum=0;   if(b==1)  return 1;    //当只剩下一个盘子时，只有一种分法      for(i=c;i<=a/b;i++)   //  平均每个盘子至多放n/k个       sum+=fun(a-i,b-1,i);   return sum;   }int main(){  int n,k;  while(cin>>n>>k)  {    cout<<fun(n,k,1)<<endl;       } return  0;}