运用递归排列字符串案例

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