Question

使用java写一个小程序 题： 1 2 3 4 5 6 7 的长度不固定

得到的结果为136 137 146 147 156 157 236 237 246 247 256 257 题的行和列

Answer 1

  public static void main(String[] args) {
    perm(new int[][] { { 1, 2 }, { 3, 4, 5 }, { 6, 7 } });
  }

  public static void perm(int[][] a) {
    if (a == null || a.length == 0) {
      return;
    }
    int[] p = new int[a.length];
    perm(a, 0, p);
  }

  private static void perm(int[][] a, int row, int[] p) {
    for (int col = 0; col < a[row].length; col++) {
      p[row] = a[row][col];
      if (row == a.length - 1) {
        print(p);
      } else {
        perm(a, row + 1, p);
      }
    }
  }

  private static void print(int[] p) {
    for (int i = 0; i < p.length; i++) {
      System.out.print(p[i]);
    }
    System.out.print(" ");
  }