机试题：放苹果（递归解决）

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()) {
			int m=sc.nextInt();
			int n=sc.nextInt();
			System.out.println(f(m,n));
			// 递归出口：有0个苹果 || 只有1个盘子
			// 盘子比较多，肯定有空盘子，去掉必空的盘子
			// 苹果比较多：
			// 1：至少有一个空盘子，拿掉这个空盘子
			// 2：每个盘子都有苹果，各拿掉一个苹果（极限是最少的有1个苹果）
		}
	}
	private static int f(int m, int n) {
		// TODO Auto-generated method stub
		if(m==0||n==1)
			return 1;
		if(n>m)
			return f(m,m);
		else
			return f(m,n-1)+f(m-n,n);
	}

}