Составить все возможные комбинации (по одной цифре из каждого массива) - C#
Формулировка задачи:
Добрый день. Немножко воображения не хватает справиться с моей задачей. Допустим есть 6 массивов с цифрами
1-20 цифр
2-3 цифры
3-7 цифр
4-23 цифр
5-28 цифр
6-21 цифр
Смысл нужно составить все возможные комбинации , то есть по 1 цифре из каждого массива как это сделать количество массивов и цифр в них может меняться. Можно поменять структуру массивов если нужно запихнуть в многомерный и т.д. Что бы проще было в будущем
Решение задачи: «Составить все возможные комбинации (по одной цифре из каждого массива)»
textual
Листинг программы
using System;
namespace Indexes
{
class Program
{
static void Main(string[] args)
{
string s;
int[][] a = new int[4][];
a[0] = new int[] { 1, 2, 3, 4, 5 };
a[1] = new int[] { 3, 5, 6 };
a[2] = new int[] { 1, 6, 3, 5 };
a[3] = new int[] { 1, 2, 3, 4, 5, 9, 7 , 9};
int[] index = new int[4];
int count = 1;
for (int i = 0; i < a.Length; i++)
count *= a[i].Length;
for (int n = 0; n < count; n++)
{
s = string.Empty;
for (int i = 0; i < a.Length; i++)
{
s += a[i][index[i]].ToString();
}
index[a.Length - 1]++;
for (int i = a.Length - 1; i > 0; i--)
{
if (index[i] >= a[i].Length)
{
index[i] = 0;
index[i - 1]++;
}
}
Console.WriteLine(s);
}
Console.ReadKey();
}
}
}