码迷,mamicode.com
首页 > 其他好文 > 详细

n球中任取m个(不放回)

时间:2018-02-08 13:32:04      阅读:124      评论:0      收藏:0      [点我收藏+]

标签:...   有一个   color   main   return   递归   family   not   style   

 1 //在n个球中,任意取出m个(不放回),求多少中不同的取法
 2 //平地起风雷
 3 public class CatchBalls {
 4 
 5     public static int f(int n,int m)
 6     {
 7         //a,b,c  .......ab,ac,bc
 8         if(n<m) return 0;
 9         if(n==m) return 1;
10         if(m==0) return 1;
11         return f(n-1,m-1) + f(n-1,m);    //n个球中有一个特殊球(想象)x,取法分成:包不包含x
12     }
13     
14     public static void main(String[] args) {
15         int k =f(10,3);
16         System.out.println(k);
17     }
18 }

Notes:

①使用递归方法平地起风雷

  要从最简单的例子开始考虑,且我们只做第一层,后面的交由递归处理

相似处:想象n个球中有一个特殊球,于是分为两种情况:

  一、n个球中我必取此球f(n-1,m-1)

  二、n个球中我必不取此球f(n-1,m)

出口:n<m时不可能取到

    n=m时只有一种可能

    m=0时只有一种可能


 

n球中任取m个(不放回)

标签:...   有一个   color   main   return   递归   family   not   style   

原文地址:https://www.cnblogs.com/foxobedient/p/8430968.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!