这道题目是中文版,很显然,大家都可以很轻松的读懂这道题目的意思。这道题也算是递归简单题目,不过,要是你没想到用递归做,可能会复杂化,解题也比较困难。
这道题目的出口是apple==0||plate==1时,返回的是1。
递归是如果我们apple>=plate的时候,有两种情况,一种是盘子不空,一种是一个盘子为空。而当apple<plate的时候,不管怎么放,plate-apple个盘子至少为空,所以他的结果跟apple==plate的时候相等。
代码:
#include<iostream>
using namespace std;
int Array(int apple,int plate){
if(apple==0|| plate==1)
return1;
if(apple < plate)
return Array(apple,apple);
return Array(apple,plate-1)+Array((apple-plate),plate);
}
int main(){
int t,plate,apple;
scanf("%d",&t);
while(t--){
scanf("%d %d",&apple,&plate);
printf("%d\n",Array(apple,plate));
}
return 0;
}