0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94
static void MakeSubsets(char[] subset, int position = -1)
{
/*if (position == subset.Length)
{
Console.WriteLine(new string(subset));
return;
}
subset[position] = 'a';
MakeSubsets(subset, position + 1);
subset[position] = 'b';
MakeSubsets(subset, position + 1);*/
if(subset.Length == 0)
{
Console.WriteLine();
return;
}
if(!(subset[0] >= 'a' && subset[0] <= 'z'))
{
for(int i = 0; i < subset.Length; ++i)
subset[i] = 'a';
}
switch(subset.Length)
{
case 1:{ position = 0; }break;
default:{ position = position == -1 ? subset.Length - 2 : position; }break;
}
Console.WriteLine(subset);
//if(subset.Length <= 2)
//{
if(subset[subset.Length - 1] + 1 != 'd')
{
++subset[subset.Length - 1];
MakeSubsets(subset,position);
}
else
{
switch(subset.Length)
{
case 1:
{
return;
}break;
default:
{
for(int i = position + 1; i < subset.Length; ++i)
{
subset[i] = 'a';
}
if(subset[position] + 1 != 'd')
{
++subset[position];
MakeSubsets(subset,position);
return;
}
bool bChange = false;
while(true)
{
if(position < 0)
{
break;
}
if(subset[position] + 1 != 'd')
{
++subset[position];
bChange = true;
break;
}
subset[position] = 'a';
--position;
}
if(bChange)
{
MakeSubsets(subset,-1);
return;
}
else
return;
}break;
}
}
//}
}
//писал не индус
Этот код выполняет ту же вещь(возвращает все комбинации с буквами a, b, c), что и этот код:
static void MakeSubsets(char[] subset, int position = 0)
{
if (position == subset.Length)
{
Console.WriteLine(new string(subset));
return;
}
for (char neww = 'a'; neww < 'd'; neww++)
{
subset[position] = neww;
MakeSubsets(subset, position + 1);
}
}
Запостил:
Verenick ,
12.07.2018 (Updated 12.07.2018 )
Комментарии (4) RSS