例如字符串为“abcd”,运用递归函数进行排列的函数如下:
package com.basic.test;
public class Digui {
public static void main(String[] args) {
String str="abcd";
char [] arr=str.toCharArray();
digui(arr,0,arr.length-1);
}
public static void digui(char [] arr ,int low,int high){
int i=0;
<span style="white-space:pre"> </span>//代表最后需要排列的元素只有一个的时候,就是递归到最后一层
if(low==high){
String count="";
for(i=0;i<=high;i++){
count+=arr[i];
}
System.out.println(count);
}else{
<span style="white-space:pre"> </span>//算法的逼近过程,先确定排列的第一位元素,就是i代表的元素,然后low+1,逐个减少排列元素的个数,知道low=high(就是只有一个的情况)
for(i=low;i<=high;i++){
char temp=arr[low];
arr[low]=arr[i];
arr[i]=temp;
digui(arr,low+1,high);
temp=arr[low];
arr[low]=arr[i];
arr[i]=temp;
}
}
}
}
}
}
}
算法说明:先确定第一个元素,也就是i代表的元素,然后用low+1,减少需要排列的元素,直到low=high为止,简单点说就是依次确定第一个到第n个元素。