递归程序最难写......

最新推荐文章于 2023-10-27 19:00:39 发布

code_mover

最新推荐文章于 2023-10-27 19:00:39 发布

阅读量702

点赞数

本文链接：https://blog.csdn.net/code_mover/article/details/51862010

版权

本文探讨了递归程序设计中的难点，包括理解递归原理、避免无限递归和优化递归效率。通过实例解析如何正确实现和调试递归函数，并分享了一些实用技巧来改善递归代码的可读性和性能。

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

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。结果请按字母顺序输出。

代码如下，java依旧：

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;

public class Solution {
    HashSet<String> arrangeSet = new HashSet<>();
	
	
	public void DfsStr(char str[],char sequence[],int step,int strLen,boolean moveFlag[])
	{
		if(step == strLen)
		{
			String arrange = new String(sequence);
			arrangeSet.add(arrange);
			return;
		}
		
		for(int i = 0; i < strLen; i++)
		{
			if(moveFlag[i] == false)
			{
				sequence[step] = str[i];
				moveFlag[i] = true;
				DfsStr(str, sequence, step + 1, strLen