java数字题目_用java编写一个数字排列的题目

题目是这样的：有1，2，2，3，4，5六个数字，随机排列打印出所有结果，如212543，532421...要求：4这个数字不能放到第二位，并且3和5这两个数字不能相邻，打印出所有结果，写了半天还...

题目是这样的：有1，2，2，3，4，5六个数字 ，随机排列 打印出所有结果，如212543，532421... 要求：4这个数字不能放到第二位，并且3和5这两个数字不能相邻，打印出所有结果 ，写了半天 还是弄不出来 求高手帮忙 把核心代码写出来

各位辛苦了 我整出来了 代码在这

public class Zuhe {

public static void main(String[] args) {

String s = "122345";//这里是要用到的所有数组成的一个字符串,其它字符同样适用

char[] c = s.toCharArray();

new Zuhe().zuhe(c,c.length,0);

System.out.println("可能的组合数："+kk);

}

static int kk=0;

private void zuhe(char[] array, int n, int k) {

if (n == k) {

if(array[2]!='4'){//第三个位置不能出现4

String str = new String(array);

if(str.indexOf("53")<0&&str.indexOf("35")<0){//3，5不能连续出现

System.out.println(str);

++kk;

}

}

} else {

for (int i = k; i < n; i++) {

swap(array, k, i);

zuhe(array, n, k + 1);

swap(array, i, k);

}

}

}

private void swap(char[] a, int x, int y) {

char temp = a[x];

a[x] = a[y];

a[y] = temp;

}

}

展开