|
发表于 2020-2-4 14:30:01
|
显示全部楼层
程序是别人的,借花献佛一下
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
public class Test
{
public static void main(String[] args) throws Exception
{
String[] array = new String[] { "1", "2", "3"};
listAll(Arrays.asList(array), "");
}
public static void listAll(List candidate, String prefix)
{
if (prefix.length() == 3)
{
System.out.println(prefix);
}
for (int i = 0; i < candidate.size(); i++)
{
List temp = new LinkedList(candidate);
listAll(temp, prefix + temp.remove(i));
}
}
}
以3位为例,设待取元素列表为candidate,欲显示String为prefix
先遍历从candidate取数,加于prefix, 则candidate少了一位,prefix多了一位
,如此循环递归,终为所取。
|
|