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; }

浙公网安备 33010602011771号