递归解法
public class Main {
//p:盘子数量 a:苹果数量
public int putApple(int a,int p) {
if(p > a) {
return putApple(a,a);
}
//分类 有盘子为空的放法
//没有盘子为空的放法
//先判断苹果是不是放完了
if(a==0)
return 1;
//如果盘子为空 ,没办法放 为0中
if(p == 0)
return 0;
else
return putApple( a,p-1) + putApple(a-p,p );//有盘子为空+没盘子为空
}
// 测试代码
public static void main(String[] args) {
Main m = new Main ();
System.out.println(m.putApple(7, 3));
}
}