NYOJ 176 整数划分（二）

#include<stdio.h>
#include<iostream.h>

int divs(int m,int n)
{
    if(n==1)return 1;
    if(m == n)return 1;
    if(m < n)return 0;
    if(m>n)return divs(m-1,n-1) + divs(m-n,n);//divs(m-1,n-1)代表是第一位放  1 剩余的
//m - 1位再在其余  n-1 位上分
//divs(m-n,n)代表的是每一位上放的数字都大于1
//m - n表明每一位上已经放了个 1 然后把剩下的
//m -n 个数在往 n 个位上分 
//也即分两种情况：最小的  1 的和最小的没有 1的 
}

int main()
{
   int t;
   int m,n;
   scanf("%d",&t);
   while(t--)
    {
      scanf("%d%d",&m,&n);
      printf("%d\n",divs(m,n));
    }
    system("pause");
    return 0;
}