本文共 547 字，大约阅读时间需要 1 分钟。

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);	}}

转载地址：http://tjssi.baihongyu.com/