递归实现打印一个数组的所有排列

最新推荐文章于 2022-10-02 19:44:17 发布

尽拣寒枝不肯栖

最新推荐文章于 2022-10-02 19:44:17 发布

阅读量1.6k

点赞数

分类专栏：递归

本文链接：https://blog.csdn.net/qq_27231343/article/details/52255000

版权

本文探讨如何使用递归方法打印数组和链表的所有可能排列。通过代码示例，详细解释了在数组列表和链表数据结构中实现排列的逻辑。

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

代码（数组列表实现）:

import java.util.ArrayList;
import java.util.List;

public class tmp {
	public static void main(String[] args) {
		List<Integer> s = new ArrayList<>();//数组列表方便数组大小变动。
		List<Integer> sr = new ArrayList<>();
		for (int i = 1; i < 4; i++) {
			s.add(i);
		}
		p(s, sr);
	}
	public static void p(List<Integer> s,List<Integer> sr){
		if(s.size()==1){//递归结束条件
			sr.add(s.get(0));
			System.out.println(sr.toString());
			sr.remove(sr.size()-1);
		}else{
			for(int i = 0 ; i < s.size(); i++){
				sr.add(s.get(i));
				List<Integer> tmp = new ArrayList<>();//tmp是整个输入序列，依次从其中剔除元素，形成新的列表
				for(Integer it:s)
					tmp.add(it);
				tmp.remove(i);
				p(tmp, sr);//递归
				sr.remove(sr.size()-1);//递归结束，把添加进入的序列元素剔除，换for循环中其他元素
			}
		}
	}
}

（linklist实现）：