poj 1664(水题,递归)

#include<iostream>
#include<cstdio>
using namespace std;
int f(int m,int n){
    if(m==0||n==1)return 1;
    if(m<n){
        return f(m,m);
    }
    return f(m,n-1)+f(m-n,n);//至少有一个空盘子和一个空盘子都没有 
}
int main(){
    int t,m,n;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&m,&n);
        printf("%d\n",f(m,n));
    }
    return 0;
}

 

posted @ 2021-07-30 00:24  智人心  阅读(28)  评论(0)    收藏  举报