每日一道算法_放苹果

每天一道算法_放苹果

import java.util.Scanner;public class TheApple {public static void main(String args[]) {int t, m, n;Scanner in = new Scanner(System.in);t = in.nextInt() + 1;while ((t = t - 1) > 0) {m = in.nextInt();n = in.nextInt();System.out.println(fun(m, n));}}static int fun(int m, int n) // m个苹果放在n个盘子中共有几种方法{if (m == 0 || n == 1) // 因为我们总是让m>=n来求解的，所以m-n>=0,所以让m=0时候结束，如果改为m=1，return 1; // 则可能出现m-n=0的情况从而不能得到正确解if (n > m)return fun(m, m);elsereturn fun(m, n - 1) + fun(m - n, n);}}

作者：jason0539

微博：http://weibo.com/2553717707

博客：http://blog.csdn.net/jason0539（转载请说明出处）