0

この質問は一部の人にとっては基本的なように思えるかもしれませんが、Robert Sedgewickによるこの順列プログラムがperm1およびperm2メソッドでsystem.out.printを使用せずに単語または文字の組み合わせを印刷する方法について、このコードを分析および分析して成功していません。ダミーのための助けや説明は大歓迎です。前もって感謝します。

これはリンクの下のコードです：

public class Permutations {
  // print N! permutation of the characters of the string s (in order)
  public  static void perm1(String s) { perm1("", s); }
  private static void perm1(String prefix, String s) {
      int N = s.length();
      if (N == 0) System.out.println(prefix);
      else {
          for (int i = 0; i < N; i++)
             perm1(prefix + s.charAt(i), s.substring(0, i) + s.substring(i+1, N));
      }
  }
  // print N! permutation of the elements of array a (not in order)
  public static void perm2(String s) {
     int N = s.length();
     char[] a = new char[N];
     for (int i = 0; i < N; i++)
         a[i] = s.charAt(i);
     perm2(a, N);
  }

  private static void perm2(char[] a, int n) {
      if (n == 1) {
          System.out.println(a);
          return;
      }
      for (int i = 0; i < n; i++) {
          swap(a, i, n-1);
          perm2(a, n-1);
          swap(a, i, n-1);
      }
  }  

  // swap the characters at indices i and j
  private static void swap(char[] a, int i, int j) {
      char c;
      c = a[i]; a[i] = a[j]; a[j] = c;
  }

  public static void main(String[] args) {
     int N = Integer.parseInt(args[0]);
     String alphabet = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
     String elements = alphabet.substring(0, N);
     perm1(elements);
     System.out.println();
     perm2(elements);
  }
}
4

1 に答える 1

2

そこにあります：

if (N == 0) System.out.println(prefix);

System.out.printSystem.out.println後でテキストの後に改行を出力することを除いて、基本的に同じです。

于 2012-08-26T11:11:10.193 に答える