JAVA 递归实现从n个数中选取m个数的所有组合

最新推荐文章于 2023-02-10 09:50:51 发布

weixin_30950237

最新推荐文章于 2023-02-10 09:50:51 发布

阅读量5.9k

点赞数 4

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/yoona-lin/p/10510518.html

本文分享了一段Java代码，该代码使用递归方法实现了从n个数中选取m个数的所有组合。通过具体示例，即从1到5这5个数中选择3个数的组合，详细展示了算法的实现过程。

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

这周Java课程有个小作业：Java递归实现从n个数中选取m个数的所有组合

代码如下：

//其中 n 取 1,2,3,4,5 五个数， m 取 3
package javaText;

public class text {
	static int N = 5; 
	static int M = 3;
	static int[] a= new int[]{1,2,3,4,5};
	static int[] b = new int[M];

	public static void main(String[] args){
		C(N,M);
	}

	static void C(int m,int n){
		int i,j;
		for(i=n;i<=m;i++) {
			b[n-1] = i-1;
			if(n>1)
				C(i-1,n-1);
			else {
				for(j=0;j<=M-1;j++)
					System.out.print(a[b[j]] + "  ");
				System.out.println();
			}
		}
	}
}

效果图如下：