组合算法的实现(递归法)

最新推荐文章于 2024-07-15 20:17:23 发布

置顶

zz7zz7zz

最新推荐文章于 2024-07-15 20:17:23 发布

阅读量1.4k

点赞数

分类专栏： Android 基础教程文章标签：组合算法的实现递归法

本文链接：https://blog.csdn.net/zz7zz7zz/article/details/30595215

版权

本文探讨如何使用递归方法实现从n个元素中选取m个元素的组合问题。分别提供了两种不同的递归算法实现，通过代码展示并输出了相应结果。

摘要由CSDN通过智能技术生成

从n个数字选出m个数字的组合

1.递归方法一

代码如下：

public class MathCombine {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
	
		int array[]={11,22,33,44,55};
		int [][] ret=getCombine(array.length,3);
		if(null!=ret)
		{
			System.out.println("组合顺序如下:");
			for (int j = 0; j < ret.length; j++) 
			{
				for (int j2 = 0; j2 < ret[j].length; j2++) 
				{
					System.out.print("["+(j2+1)+"]="+(ret[j][j2]+1)+";");
				}
				System.out.print("\n");
			}
			
			System.out.println("\n组合结果如下:");
			for (int j = 0; j < ret.length; j++) 
			{
				System.out.print("{");
				for (int j2 = 0; j2 < ret[j].length; j2++) 
				{
					System.out.print(array[ret[j][j2]]+((j2==ret[j].length-1)?"":","));
				}
				System.out.print("}\n");
			}
			
		}
	}

	
	/**
	 * 最原始递归方法
	 * 1.从前面的m个位置移动到末尾(如:11100移动到00111)
	 * 2.其中前面m位的移动条件分别是小于(n-m)...(n-2),(n-1),n