组合问题---递归实现

最新推荐文章于 2024-11-04 19:48:39 发布

原创最新推荐文章于 2024-11-04 19:48:39 发布 · 501 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法组合递归

算法专栏收录该内容

19 篇文章

订阅专栏

博客介绍了实现字符组合的思路，通过编写递归函数来完成。确定递归函数的三个参数，分别是字符串、要获取的字符数以及已获取到的字符，随后给出代码实现。

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

先写一下自己的思路：

写递归函数，一定要确定参数，有以下三个参数：

String str 字符串

int num 要获取的字符数

String temp 已经获取到的字符

不多说了，直接见代码：

public class Combine {
	private List<String> listStr = new ArrayList<String>();
	
	public void getMChar(String str, int num, String tmp){
		if(num > 1){
			for(int i=0; i < str.length() - num + 1; i++){
				char c = str.charAt(i);
				String nStr = str.substring(i+1);
				getMChar(nStr, num - 1, tmp == null ? ""+c : tmp + c);
			}
		}else{
			for(int i=0; i < str.length(); i++){
				listStr.add(tmp + str.charAt(i));
			}
		}
	}

	public static void main(String[] args) {
		Combine combine = new Combine();
		String str = "abcdefghijklmnopq";
		int m = 7;
		long start = System.currentTimeMillis();
		combine.getMChar(str, m, "");
		for(int i=0; i < combine.listStr.size(); i++){
			System.out.println(combine.listStr.get(i));
		}
		long end = System.currentTimeMillis();
		System.out.println("time = "+ (end-start)+" ms");
		System.out.println("result size = " + combine.listStr.size());
	}
}