C# 総当たりのパターン（再帰処理なし）

Question

みなさま、こんにちは。

C#で入力した値の総当たりパターンを表示するプログラムを作成したいです。
※再帰は使わずに行いたいです。

例：
「2」を入力すると、
1 1
1 2
2 1
2 2

「3」を入力すると、
1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
1 3 1
1 3 2
1 3 3
2 1 1
2 1 2
2 1 3
2 2 1
2 2 2
2 2 3
2 3 1
2 3 2
2 3 3
3 1 1
3 1 2
3 1 3
3 2 1
3 2 2
3 2 3
3 3 1
3 3 2
3 3 3

【私の考え】
仮に「3」と入力された場合、27通りになりますので、
変数sizeをべき乗した結果を変数exponentiation に代入しております。

int[,] array = new int[27, 3]の2次元配列を作成し、
多重ループで表示させるというのが私の考えですが、自信がありません。

C#に詳しい方がいらっしゃいましたら、お教えいただけないでしょうか。
※Javaでもかまいません。
※下記のソースコードは仮として「*」を表示させています。

public static void Main()
{
Console.Write("size = ");
int size = int.Parse(Console.ReadLine());
int exponentiation = (int)Math.Pow(size, size);
int[,] array = new int[exponentiation, size];

for(int i = 0; i < exponentiation; i++)
{
    for(int j = 0; j < size; j++)
    {
        Console.Write("* ");
    }
    Console.WriteLine();
}

}

Answer 1

int size = 3;
for (int i = 0; i < Math.pow(size, size); i++) {
    int pow = size;
    int n = i;
    for (int j = 0; j < size; j++) {
        System.out.print((n%pow) / (pow/size) +1 + "" + (j == size-1 ? "\n":" "));
        n -= n % pow;
        pow *= size;
    }
}

思いつくままに書いたので、もうちょっと何とかなるかもｗ

Comments

[arpana]

fuzzballさん

ありがとうございます。参考にさせていただきます。

Answer 2

こんにちは。

再帰を使えば簡単ですが、確かに再帰無しだと面倒ですね。
しかし、変換の考え方がn進数と同じですから、下記イメージでできると思います。

// sizeは2～8に制限
for(int i = 0; i < exponentiation; i++)
{
    String result = Convert.ToString(i, size);
    // resultの文字列を8→9, 7→8, ..., 0→1とReplaceする
}

Comments

[arpana]

Chironianさん、回答ありがとうございます。
申し訳ありません。プログラミング初心者のため、まだイメージがつきません……。

・「変数sizeが2～8に制限」はなぜでしょうか。
・どのようなコードで表示させるのでしょうか。また、１重ループでよろしいでしょうか。

再質問で恐れ入りますが、よろしければお願いいたします。

[Chironian]

1進数は存在しないので、 Convert.ToString(i, 1);は例外になると思います。

9以上だと2桁になるためNGと思ってました。なので8以下でないとまずいかなと。
生成する文字列の各要素が2桁でもOKな場合はConvert.ToStringが対応する進数までいけます。どこまで対応しているのかはご自身にて調べてみて下さい。

> どのようなコードで表示させるのでしょうか。

String.Replace()した結果の文字列を表示するだけです。特に難しいことは何もないと思います。

> １重ループでよろしいでしょうか。

Convert.ToStringが使える場合はOKです。

使えない場合は、それなりに考えないと良く分かりません。Convert.ToStringと似たような処理を書けばよいので出来るはずですが、結構面倒そうです。できれば再帰定義することをお勧めします。再帰定義で呼び出しが深くなるとスタックオーバーフローが起きるのでNGですが、もともと巨大なsizeに対応するのは現実的ではありませんので、このケースでは再帰定義を使うのがベストと感じます。

[arpana]

Chironianさん

ありがとうございます。再帰で考えてみます。

Answer 3

C#のクエリ構文を使えばあっさり解決ですね。

     var pairs =   from list1 in Enumerable.Range(1, 2)
                   from list2 in Enumerable.Range(1, 2)
                   select Tuple.Create<int,int>(list1,list2) ;

ほかのやり方は、https://teratail.com/questions/100479　の回答を参考にしてください。
「yield return」をちゃんと使おうな。

Comments

[arpana]

kiichi54321さん、回答ありがとうございました。