数的划分

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

4
Hint
4种分法为：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;
}