问题描述
有一个整数 0<n<10 输出n的阶乘项 如 当n = 3 时,如 123 132 231 213 312 321 就是输出n的阶乘项 当n = 4 的时候组成的是四位数 , 5的时候是5位数,其中每位上都是不同的。。不重复 当给定一个n 输出所有项写一个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"); }}