输出字符串中字符的所有排列

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

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

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

本文主要参考了字符串全排列算法学习-低调小一

这题主要使用到递归，递归的四条基本法则（数据结构与算法分析-Java语言描述page7）:
1、基准情形。必须总要有某些基准情形，无需递归就能解出。
2、不断推进。对于那些需要递归求解的情形，每一次递归调用都必须要使状况朝向一种基准情形推进。
3、设计法则。假设所有的递归调用都能运行。
4、合成效益法