poj1664递归放苹果

#include<stdio.h>
int put_apple(int m, int n)
{
    if(m < 0) return 0;
    if(m == 0 || n == 1) return 1;
    return put_apple(m - n, n) + put_apple(m, n - 1);
}
int main()
{
    int n,m,t;
    scanf("%d",&t);
    for(int i = 0; i< t; i++)
    {
        scanf("%d%d",&m,&n);
        printf("%d\n",put_apple(m, n));
    }
    return 0;
}