12345这五个数，打印出它所有的组合。4不能在中间，3和5不能挨着

public class TestIntNumber {

private int[] numbers = new int[] { 1, 2, 3, 4, 5 };

public int n;

private String lastResult = "";

private boolean validate(String s) {
if (s.compareTo(lastResult) <= 0)
return false;
if (s.charAt(2) == '4')
return false;
if (s.indexOf("35") >= 0 || s.indexOf("53") >= 0)
return false;
return true;
}

public void list(String index, String result) {
for (int i = 0; i < numbers.length; i++) {
if (index.indexOf(i + 48) < 0) {
String s = result + String.valueOf(numbers[i]);
if (s.length() == numbers.length) {
if (validate(s)) {
System.out.println(s);
lastResult = s;
n++;
}
break;
}
list(index + String.valueOf(i), s);
}
}
}

public static void main(String[] args) {
TestIntNumber t = new TestIntNumber();
t.list("", "");
System.out.println("总数：" + t.n);

}

}