C＃を使用してバックトラックすることにより、文字列のすべての順列を見つける方法は？

最初の位置にある文字を見つけて、残りの文字を最初の文字と交換します。 ABCの場合と同様に、最初の反復では、AをA、B、およびCとそれぞれ交換することにより、ABC、BAC、およびCBAの3つの文字列が形成されます。 2番目の文字Bを修正するなど、残りの文字についても手順を繰り返します。ここでもう一度スワップして、前の位置に戻ります。 ABCから、Bを再度修正してABCを形成し、前の位置に戻ってBをCと交換しました。これで、ABCとACBを取得しました。

例

using System;
namespace ConsoleApplication{
   public class BackTracking{
      public void StringPermutation(string word, int start, int end){
         if (start == end){
            Console.WriteLine(word);
         }
         else{
            for (int i = start; i <= end; i++){
               Swap(ref word, start, i);
               StringPermutation(word, start + 1, end);
               Swap(ref word, start, i);
            }
         }
      }
      private void Swap(ref string word, int start, int end){
         char[] arr = word.ToCharArray();
         char temp = arr[start];
         arr[start] = arr[end];
         arr[end] = temp;
         word = new string(arr);
      }
   }
   class Program{
      static void Main(string[] args){
         BackTracking b = new BackTracking();
         b.StringPermutation("ABC", 0, 2);
      }
   }
}

出力

ABC
ACB
BAC
BCA
CBA
CAB