shunfurh
编程介的小学生
采纳率100%
2017-10-17 16:23

放苹果

已采纳

Description

把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
Input

第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。
Output

对输入的每组数据M和N,用一行输出相应的K。
Sample Input

1
7 3
Sample Output

8

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

2条回答

  • caozhy 回答这么多问题就耍赖把我的积分一笔勾销了 4年前
  • YuanPengr 到底有多菜 4年前

    public static void main(String[] args) {
    System.out.println(k(5 , 3));
    }

    private static int k(int m , int n) {
            if (n == 1 || m == 1) {
                return 1;
            }
            if (m-n <1) {
                return 1+k(m , m-1);
            }
            return k(m-n , n)+k(m , n-1);
    }
    
    
    
    点赞 评论 复制链接分享

为你推荐