POJ 1664 放苹果（整数划分）

#include<iostream>
using namespace std;

int divs(int m,int n)
{
   if(m<0)return 0;
   if(m == 0 || n==1)return 1;
   return divs(m-n,n) + divs(m,n-1);
   //  可以归纳为两种情况： 
//divs(m-n,n) 表示 每个盘子中至少一个苹果  ，则剩下的   m - n个 可以 随意 向 n个盘子中放
//divs(m,n-1)  表示 至少一个盘子 没有苹果  则  m 个苹果 还是  可以 随意放向 剩余的 n-1个盘子 
}

int main()
{
   int t,m,n;
   cin>>t;
   while(t--)
    {
       cin>>m>>n;
       cout<<divs(m,n)<<endl;
    }
    system("pause");
    return 0;
}