poj1664 置苹果

poj1664 放苹果

   这道题目是中文版，很显然，大家都可以很轻松的读懂这道题目的意思。这道题也算是递归简单题目，不过，要是你没想到用递归做，可能会复杂化，解题也比较困难。

     这道题目的出口是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;
}