如何使用java实现一个简单的递归程序？

这是一个排列的例子，它所做的工作是将输入的一个字符串中的所有元素进行排序并输出，例如：你给出的参数是”abc” 则程序会输出： abc acb bac bca cab cba a.算法的出口在于：low=high也就是现在给出的排列元素只有一个时。 b.算法的逼近过程：先确定排列的第一位元素，也就是循环中i所代表的元素， 然后low+1开始减少排列元素，如此下去，直到low=high public class Foo {

public static void main(String[ args) {

permute(“abc”);

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;