全ての組み合わせを求めるプログラム

Question

書きたいこと

全ての組み合わせを求めるプログラムが書きたいのですが
どのように書けばよいのでしょうか。

入力：何パターンあるかの数値
出力：すべての組み合わせを出力
以下例
入力：3
出力：
0 1 2
0 2 1
1 2 0
1 0 2
2 0 1
2 1 0

        static void Test(int count)
        {
            for (int i = 0; i < count; i++)
            {
                string str = i.ToString();
                for (int n = i + 1; n < count; n++)
                {
                    str += n.ToString();
                }
                Debug.Print("{0}", str);
            }
        }

上記コードにTest(3);とした場合の出力は以下のとおりです。
012
12
2
求められる行数はcount!のはずで
for (int n...の中にDebug.Printが来るはずなのですが
どのように書けばよいのでしょうか。

よろしくお願いします。

Comments

[Zuishin]

慣れないうちはループより再帰の方が作りやすいと思います。

Answer 1

とりあえず内容が簡単なアルゴリズムを考えてみればどうでしょうか．

例えば，入力が3であるとき，
「3進法で3桁の数を全て列挙するとき，その過程で，全ての桁の値が異なるものだけを出力する」
ならば，結果として

すべての組み合わせを出力

になりませんか．

---

↑の話を愚直に書いてみました．

//Lの要素が重複していなければ表示する
static void TestAndOutput( int[] L )
{
    var C = new bool[ L.Count() ];  //all false
    foreach( int v in L )
    {
        if( C[v] )return;
        C[v] = true;
    }
    foreach( int v in L ){  Console.Write( " {0}",v );  }
    Console.WriteLine();
}

//kが入力値．
static void OutputAllCombination( int k )
{
    var L = new int[k]; //all 0
    while( true )
    {
        TestAndOutput( L );

        int p = 0;
        while( true )
        {
            if( L[p]+1<k )
            {   ++L[p]; break;  }
            else
            {
                L[p] = 0;
                ++p;
                if( p == k )return;
            }
        }
    }
}

//Main
static void Main(string[] args)
{
    OutputAllCombination(3);
    Console.Read();
}

Answer 2

ありがとうございます。
再帰の方法は難しかったので、以下のようなコードを書きました。
Test2がcount分ループしているのとif文が多いため効率で言えばかなり悪い気がしています。
何か良い方法ないでしょうか。

        static void Test(int count)
        {
            List<int> list = new List<int>();
            for (int i = 0; i < count; i++)
            {
                for (int n = 0; n < count - 1; n++)
                {
                    list.Clear();
                    list.Add(i);
                    Test2(count, list, (i + n + 1));

                    Debug.Print("{0}", string.Join(" ", list));
                }
            }
        }

        static void Test2(int count, List<int> list, int index)
        {
            for (int x = 0; x < count; x++)
            {
                if (count <= index)
                    index -= count;
                if (!list.Contains(index))
                    list.Add(index);
                index++;
            }
        }

Answer 3

まず、自分が手でこれを出す場合にどうするのかを考えます

それがわかれば、後はその手順で出すようにコードに書いていけばいいです