java中如何会指定字符串生成所有排列呢?

今天接到一个需求，
  需要生成一个字符串中所有字符的排列组合
  那么如何完成这一需求
==================================================
我们可以采用递归的形式(递归内部使用for循环)，
生成字符串的所有排列组合

	package com.java265.other;

public class TestIKe {

	// 排列组合递归函数
	private static void pailie(String prefix, String str) {
	    int n = str.length();
	    if (n == 0) System.out.println(prefix);
	    else {
		for (int i = 0; i < n; i++)
				pailie(prefix + str.charAt(i), 
                     str.substring(0, i) + str.substring(i + 1, n));
	    }
	}

	/**
	 * Java265.com 生成字符串所有排列组合
	 */
	public static void main(String[] args) {
		String str = "java";
		pailie("", str);
	}
}