从n个数中选取r个数的组合_JAVA_编程开发_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
您所在的位置: 程序员俱乐部 > 编程开发 > JAVA > 从n个数中选取r个数的组合

从n个数中选取r个数的组合

 2013/9/25 1:04:24  sweetts  程序员俱乐部  我要评论(0)
  • 摘要:问题是从1,2,。。。。。n中选取有r个数的组合。应用递归思想,先从n个数中选取一个,接下来便是从n-1个选取r-1个,一直递归到取完为止。代码如下:packageZuhe;publicclassZuhe{publicint[]a=newint[100];publicstaticvoidmain(String[]args){Zuhezh=newZuhe();zh.combile(5,3);}publicvoidcombile(intn,intr){inti,j;for(i=n;i>=r
  • 标签:
问题是从1,2,。。。。。n中选取有r个数的组合。
应用递归思想,
先从n个数中选取一个,接下来便是从n-1个选取r-1个,一直递归到取完为止。
代码如下:

class="java" name="code">
package Zuhe;

public class Zuhe {
	
	public int[] a=new int[100];
      public static void main(String[] args) {
	  Zuhe zh=new Zuhe();
	  zh.combile(5, 3);
	}
      
      
      public void combile(int n,int r){
    	  int i,j;
    	  for(i=n;i>=r;i--){ //i代表的选取的数里最大的数,最大数放在a[r]
    		  a[r]=i;
    		  if(r==1){
    			  for(j=1;a[j]>0;j++)
    				  System.out.print(a[j]+"   ");
    				  System.out.println();
    				  continue;
    			  }
    			  else
    				  combile(i-1,r-1);
    		  }
    	  }
      }
  • 相关文章
发表评论
用户名: 匿名