求一可重复排列算法

Question

{a, b, c}
要求生成长度为N的排列算法。
如长度为2：
[a, a]
[a, b]
[a, c]
[b, a]
[b, b]
[b, c]
[c, a]
[c, b]
[c, c]
[b]问题补充：[/b]
对递归总是模模糊糊的感觉...
我知道这个应该用递归，可是就是找不到一个可行的方案。
楼下的其他语言就让我更不明白了...算法么，还是接近C的好吧，大家看的是思路。
[b]问题补充：[/b]
这个算法能把递归改成非递归么~

Answer 1

抛个砖头，提供个思路
[code="java"]
public class testList {

private int listLength; //生成排列的长度
private List<Integer> sourceList;//源数据
private List<List<Integer>> targetList;//生成的所有排列存放的容器


public testList(int listLength,List<Integer> sourceList)
{
    this.listLength = listLength;
    this.sourceList = sourceList;
    this.targetList = new LinkedList<List<Integer>>();
}
/**
 * @param args
 */
public static void main(String[] args) {
    List<Integer> sourceList = new ArrayList<Integer>();
    for(int i=1;i<3;i++)
    {
        sourceList.add(i);
    }

    testList tl = new testList(4,sourceList);

    List<List<Integer>> targetList = tl.productList();

    System.out.println(targetList.size());
    for(int i=0;i<targetList.size();i++)
    {
        System.out.println(Arrays.toString(targetList.get(i).toArray()));
    }

}

public List<List<Integer>> productList()
{
    if(listLength>0)
    {
        for(int i=0;i<sourceList.size();i++)
        {
            List<Integer> childList = new LinkedList<Integer>();
            addEle(childList,i);
        }
    }
    return this.targetList;
}
private void addEle(List<Integer> currentList,int index)
{
    currentList.add(sourceList.get(index));
    if(currentList.size()<listLength)
    {
        for(int i=0;i<sourceList.size();i++)
        {
            List<Integer> childList = new LinkedList<Integer>();
            childList.addAll(currentList);
            addEle(childList,i);
        }
    }else if(currentList.size()==listLength)
    {
        targetList.add(currentList);
    }
}

}

[/code]