Java 从n个球中取m个球(不放回)

  

   

    

     

    
    

     
	//从n个球中取m个球(不放回)
     
    
   

    

     

    
    

     
	
     
    
   

    

     

    
    

     

      public class sha {
     
    
   

    

     

    
    

     
	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
     
    
   

    

     

    
    

     
			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);	
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: czhenya.blog.csdn.net，作者：陈言必行，版权归原作者所有，如需转载，请联系作者。

原文链接：czhenya.blog.csdn.net/article/details/77609923