Java-递归算法：N选M组合，过滤重复的

最新推荐文章于 2019-03-11 14:45:00 发布

原创最新推荐文章于 2019-03-11 14:45:00 发布 · 495 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java 算法递归

本文介绍了一个使用Java实现的组合生成算法示例。通过用户输入两个整数n和r，程序能够生成所有可能的组合。文章包含完整的代码实现，并解释了如何通过递归函数来完成特定数量元素的组合。

package com.xxx.xxxx.template.service;

import java.util.Scanner;

/**
 * 测试类TiGuiTest
 */
public class TiGuiTest {
	static int row;
	public static void main(String args[]){
	System.out.print("Please input n:");//这里n取8
	Scanner scan1=new Scanner(System.in);
	int n=scan1.nextInt();

	System.out.print("Please input r:");//这里r取5
	Scanner scan2=new Scanner(System.in);
	int r=scan2.nextInt();
	int[] list=new int[n];
	for(int i=0;i<n;i++){
	list[i]=n-i;
	}
	combination(list,r,0,n);
	  }
	/**
	* 递归函数
	*/
	  static void combination(int[] list,int r,int low,int n){

	  if(low<r){
	  for(int j=low;j<n;j++){
	  if((low>0&&list[j]<list[low-1])||low==0){
	  int temp=list[low];
	  list[low]=list[j];
	  list[j]=temp;
	  combination(list,r,low+1,n);
	  temp=list[low];
	  list[low]=list[j];
	  list[j]=temp;
	  }
	  }
	  }
	  if(low==r){
	  for(int i=0;i<r;i++){
	  System.out.print(list[i]+" ");
	  }
	  System.out.println(" ");
	  }	
	  }
}