运用递归排列字符串案例

 例如字符串为“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个元素。