听到同学的说的一个面试题-实现12345的全排列,这道题目的解法和迷宫类似,通过递归回溯实现,下面是小弟的实现方法。
public static void main(String[] args){ int [] data={1,2,3,4,5}; boolean[] b=new boolean[data.length]; quanpailie(data, b, 0,""); } //递归实现 public static void quanpailie(int [] data,boolean[] b,int level,String str) { if(level==data.length) { System.out.println(str); return; } for(int i=0;i<data.length;i++) { if(!b[i]) { b[i]=true; quanpailie(data, b, level+1, str+data[i]); b[i]=false; } } }
时间: 2024-10-24 04:20:02