数据结构与算法分析（java语言描述） 部分课后习题答案 第一章

1.6 编写带有下列声明的例程：

      public void permute ( String str );

private void permute ( char[] str, int low, int high );

      第一个例程是个驱动程序，它调用第二个例程并显示String str 中的字符的所有排列。如果str是“abc”, 那么输出的串则是abc, acb, bca, cab 和 cba。第二个例程使用递归。

答案如下：

public static void permute(String str) {
		
		char[] strArray = str.toCharArray();
		permute(strArray, 0, strArray.length - 1);
	}</span>

public static void permute(char[] list, int low, int high) {
		int i;
		if (low == high) {
			String cout = "