取球问题

最新推荐文章于 2023-04-03 14:50:19 发布

weixin_34352005

最新推荐文章于 2023-04-03 14:50:19 发布

阅读量146

点赞数

文章标签： python

原文链接：https://my.oschina.net/u/3017293/blog/835003

版权

2019独角兽企业重金招聘Python工程师标准>>>

public class test3 {
   public static int f(int n, int m) {
       //其余取球情况
       if(n<m)return 0;
       if(n==m)return 1;
       if(m==0)return 1;
       //假设n个球里有个特殊球X，将分球方式想象成两种形式，是否会取特殊球X
       //f(n-1, m-1)表示一定会取球X，总球数n就少一个，需要取m个球数也会少一个
       //f(n-1, m)表示一定不去球X，相当于把X球从总球数剔除了，所以总球数减一
       return f(n-1, m-1)+f(n-1, m);
   }
   public static void main(String[] args) {
       int k=f(10, 3);
       System.out.println(k);
   }
}