1. C# / Говнокод #24486

    0

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    47. 47
    48. 48
    49. 49
    50. 50
    51. 51
    52. 52
    53. 53
    54. 54
    55. 55
    56. 56
    57. 57
    58. 58
    59. 59
    60. 60
    61. 61
    62. 62
    63. 63
    64. 64
    65. 65
    66. 66
    67. 67
    68. 68
    69. 69
    70. 70
    71. 71
    72. 72
    73. 73
    74. 74
    75. 75
    76. 76
    77. 77
    78. 78
    79. 79
    80. 80
    81. 81
    82. 82
    83. 83
    84. 84
    85. 85
    86. 86
    87. 87
    88. 88
    89. 89
    90. 90
    91. 91
    92. 92
    93. 93
    94. 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 Июля 2018

    Комментарии (4) RSS

    Добавить комментарий