java编程题

Question

有一个整数 0<n<10 输出n的阶乘项 如 当n = 3 时，如 123 132 231 213 312 321 就是输出n的阶乘项 当n = 4 的时候组成的是四位数 ， 5的时候是5位数，其中每位上都是不同的。。不重复 当给定一个n 输出所有项
写一个java方法用来实现上述功能

Answer 1

[code="java"]
public class Test8
{
/**
* 排列 用1、2、3这三个数字，打印出所有不同的排列， 如：123、132等
*
*
* @param sb
* 符合条件的数字
* @param list
* 输入的数字
* @param index
* 第几位
* @param k
* 已经用过的数组下标
*
* @return
*/
public static Object a2(StringBuffer sb, String[] list, int index, String k)
{
String[] objs = list;

    for (int i = 0; i < objs.length; i++)
    {
        int ff = 0;
        // 是否第一次，第一次不需要判断是否用过
        if (!k.equals("-1"))
        {
            String[] iss = k.split(",");
            for (int j = 0; j < iss.length; j++)
            {
                // 判断该数字是否已经用过了
                if (iss[j].equals(i + ""))
                {
                    ff = 1;
                    break;
                }
            }
        }
        if (ff == 1)
        {
            // 用过的数字不能再用，重新计算
            continue;
        }

        sb.append(objs[i] + ",");

        if (list.length - 1 == index)
        {
            System.out.println(sb.toString());
        }
        else
        {
            a2(sb, objs, ++index, k + "," + i);
        }
        --index;
        sb.delete(sb.length() - 2, sb.length());
    }

    return "";
}

public static void main(String[] args)
{
    // 输入的数字
    int k = 3;
    StringBuffer in = new StringBuffer();
    for (int i = 1; i <= k; i++)
    {
        in.append(i).append(',');
    }

    String[] objs = in.toString().split(",");
    StringBuffer sb = new StringBuffer();
    a2(sb, objs, 0, "-1");
}

}
[/code]