数据结构与算法分析（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);
	}

public static void permute(char[] list, int low, int high) {
		int i;
		if (low == high) {
			String cout = "";
			for (i = 0; i <= high; i++)
				cout += list[i];
			System.out.println(cout);
		} else {
			for (i = low; i <= high; i++) {
				char temp = list[low];
				list[low] = list[i];
				list[i] = temp;
				permute(list, low + 1, high);
				temp = list[low];
				list[low] = list[i];
				list[i] = temp;
			}
		}
	}

未完，待续。。。