求一个数组的全部子集(递归解法)
常常会看见一个算法题:求一个数组的子集
例如:
输入:[1,3,5,7]
输出:[1, 3, 5, 7, 1;3, 1;5, 1;7, 3;5, 3;7, 5;7, 1;3;5, 1;3;7, 1;5;7, 3;5;7, 1;3;5;7]
这个解法有很多,这边罗列一份java版本递归解法
基本思路
就是利用递归,压栈出栈
1,3,5,7 为一组
13,15,17 ,35,37,57 为一组
135...
原创
2019-03-18 14:49:19 ·
6325 阅读 ·
0 评论