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

tmtangsu

于 2013-09-24 23:40:02 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： 2013-9 文章标签： java

本文链接：https://blog.youkuaiyun.com/tmtangsu/article/details/84482896

2013-9 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用递归方法实现的组合数生成算法。该算法能够从1至n中选取r个数的所有可能组合，并通过一个具体例子展示了如何利用递归进行实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题是从1，2，。。。。。n中选取有r个数的组合。
应用递归思想，
先从n个数中选取一个，接下来便是从n-1个选取r-1个，一直递归到取完为止。
代码如下：


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