组合,Java,算法

最新推荐文章于 2025-01-13 23:46:22 发布

原创最新推荐文章于 2025-01-13 23:46:22 发布 · 899 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#组合 #Java #算法

java及程序同时被 2 个专栏收录

92 篇文章

订阅专栏

算法

81 篇文章

订阅专栏

本文介绍了一种使用Java实现的组合数计算方法，并解释了如何通过2进制数表示来理解组合数的概念。代码示例清晰地展示了如何通过递归函数生成所有可能的组合。

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

组合;从m个数中选出n个数的可能方法数:

import java.util.Scanner;
public class ZuHe {
	static int m;            //数字的个数
	static int n;            //组合的个数
	static int[] arr;        //存放所有的数
	static int[] arrZ;       //存放组合
	static int time;
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		m=Integer.valueOf(input.nextLine());
		n=Integer.valueOf(input.nextLine());
		input.close();
		time=0;
		arr=new int[m];
		for (int i = 0; i < arr.length; i++) {
			arr[i]=i+1;
		}
		arrZ=new int[n];
		getZuHe(0,0);
		System.out.println(time);
	}
	//递归产生组合数
	public static void getZuHe(int j,int i){
		if(j==n){
			time++;
			printf();
			return;
		}
		for (; i < arr.length-arrZ.length+1+j; i++) {
			arrZ[j]=arr[i];
			getZuHe(j+1,i+1);
		}
	}
	public static void printf(){
		for (int i = 0; i < arrZ.length; i++) {
			System.out.print(arrZ[i]+"  ");
		}
		System.out.println();
	}
}

PS:其实也可以用2进制数表示，当m位2进制数有n位1（也可以是0）时输出对应的数。也可以求出组合数；