放苹果（递归问题）

题目描述：

解题思路：

边界条件：i==0时return 1；//苹果为0时表示已经没有苹果放了，此时只有一种放法，那就是不放。

 m==0时return 0; //盘子为0时表示已经没法再放了，所以返回0

 

代码：

import java.util.Scanner;

public class 放苹果 {

	public static int f(int m, int n){
		if(m<n)
			return f(m,m);
		//边界条件
		if(m==0)
			return 1;
		if(n==0)
			return 0;
		return f(m,n-1)+f(m-n,n);
			
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		int t = scan.nextInt();
		for(int i=0; i<t; i++){
			int m=scan.nextInt();
			int n=scan.nextInt();
			System.out.println(f(m,n));
		}
	}
}