一个数组中有n个字母，想输出这n个字母的全排列

Question

已知一个数组中有n个字母，想输出这n个字母的全排列（且要求每输出一种排列就换行），例如：当数组中字母为ABC时，可输出ABC、ACB、BAC、BCA、CAB、CBA六种不同的排列。
算法的大概思想是采用递归的方法实现：定义一个函数，有两个参数，参数1为待处理的字母的数组，参数2为已确定的部分排列；函数功能是依次从参数1中取一个字母加入到参数2后面，并递归调用，若参数1数组为空，则输出参数2。
例如：要求ABC的全排列，则以参数1＝数组ABC，参数2＝空串来调用该函数；函数执行时，先取出A，以参数1＝数组BC，参数2＝"A"来递归调用，然后取出B，以参数1＝数组AC，参数2＝"B"来递归调用，最后以参数1＝数组AB，参数2＝"C"来递归调用。若参数1＝数组BC，参数2＝"A"，则函数执行时，先以参数1＝数组C，参数2＝"AB"来递归调用，再以参数1＝数组B，参数2＝"AC"来递归调用。
请根据上述算法思想，写出函数的详细的伪代码（或完整的程序代码），要求输出ABCDEFG的全排列。




这个具体应该怎么实现啊？
问题补充：
先谢谢preferme的解答
那能不能说说伪代码怎么写啊
问题补充：
preferme的解答 定义的函数是三个参数的  但是我要用两个参数来实现，应该怎么写啊
问题补充：
lovewhzlq
应该怎么样来验证这个算法或程序是符合要求的啊?
问题补充：

不好意思，能不能写下伪代码啊？不知道怎么下手下，谢谢了

Answer 1

这样就行了

[code="java"]
import java.util.ArrayList;
import java.util.List;

public class NumTest {

public static void main(String[] args) {
    String s="ABCD";//原字符串
    List<String> result = list(s, "");//列出字符的组合，放入result

    System.out.println(result.size());;
    System.out.println(result);
}

/**
 * 列出基础字符串(base)的所有组合
 * @param base 以该字符串作为基础字符串，进行选择性组合。
 * @param buff 所求字符串的临时结果
 * @param result 存放所求结果
 */
public static List<String> list(String base,String buff){
    List<String> result = new ArrayList<String>();//存放结果信息。
    if(base.length()<=0){
        result.add(buff);
    }
    for(int i=0;i<base.length();i++){
        List<String> temp = list(new StringBuilder(base).deleteCharAt(i).toString(),buff+base.charAt(i));
        result.addAll(temp);

    }

    return result;
}

}

[/code]