vis muligheder bogstaver kan sættes sammen på

Taget fra http://radio.weblogs.com/0111551/2002/08/11.html :

using System;

namespace ConsoleApplication3

{
    class Permute
    {
          private void swap (ref char a, ref char b)
          {
              if(a==b)return;
              a^=b;
              b^=a;
              a^=b;
          }

          public void setper(char[] list)
          {
              int x=list.Length-1;
              go(list,0,x);
          }

          private void go (char[] list, int k, int m)
          {
              int i;
              if (k == m)
              {
                  Console.Write (list);
                  Console.WriteLine (" ");
              }
              else
                for (i = k; i <= m; i++)
                {
                    swap (ref list[k],ref list[i]);
                    go (list, k+1, m);
                    swap (ref list[k],ref list[i]);
                }
        }

    }

    class Class1
    {
        static void Main()
        {
          Permute p = new Permute();
          string c="sagiv";
          char []c2=c.ToCharArray ();

          p.setper(c2);
        }
    }
}

Simpelt rekursivt eksempel:

using System;

class Perm
{
    public static void WriteRecursive(string[] s, string prefix, int ix, bool[] used)
    {
        if(ix < s.Length)
        {
            for(int i = 0; i < s.Length; i++)
            {
                if(!used[i]) {
                    used[i] = true;
                    WriteRecursive(s, prefix + s[i], ix + 1, used);
                    used[i] = false;
                }
            }
        }
        else
        {
            Console.WriteLine(prefix);
        }
    }
    public static void WritePerm(string[] s)
    {
        bool[] used = new bool[s.Length];
        WriteRecursive(s, "", 0, used);
    }
    public static void Main(string[] args)
    {
        string[] s = { "aa", "bb", "cc", "dd" };
        WritePerm(s);
    }
}

Tak, det var jo fornemt. Lægger i et svar?
Jeg brugte arne v's eksempel.

.

svar