【POJ 1664】【プッシュ】リンゴを入れる

と思ってセットを調べようとしたところ、こんな問題に出くわし、プッシュする問題がありました.クラシックだそうで、確かに面白いです.
ダウンコード

#include "stdio.h"
int f(int m, int n)
{
    if (m<0)//        
        return 0;
    if (m==0)//     ，           
        return 1;
    if (n==1)//  1      ，                
        return 1;
    return f(m-n,n) + f(m,n-1); // m      n     n   ， m  n-1            
}
int main(int argc, char const *argv[])
{
    int t;
    int a,b;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&a,&b);
        printf("%d
",f(a,b));
    }
    return 0;
}