营销公司网站模板,网站推广目标什么意思,做网站必须要服务器吗,淄博哪有做网站的当苹果数 盘子数#xff0c;有空盘#xff0c;则忽略一个盘子#xff0c;在n-1个放苹果#xff0c;一直递推到n1#xff0c;有一种摆法苹果数 盘子数#xff0c;可以看作没有空盘。则可以选择忽略一个盘子#xff0c;如上边做法。还可以选择每个盘子放一个苹果…
当苹果数 盘子数有空盘则忽略一个盘子在n-1个放苹果一直递推到n1有一种摆法苹果数 盘子数可以看作没有空盘。则可以选择忽略一个盘子如上边做法。还可以选择每个盘子放一个苹果即苹果数剩下i-j,继续递推直到j1 import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别int m sc.nextInt();int n sc.nextInt();System.out.println(count(m,n));}public static int count(int m,int n){if(m 0 || n 1) return 0;if(m 0 || n 1) return 1;// 苹果多的情况 盘子多的情况return count(m-n,n)count(m,n-1);}}
