02.Rec.05.AllSubsetString

using System;

class AllSubsetString
{
    static void Gen01(int index, int[] vector, int start)
    {
        if (index == -1)
        {
            Print(vector);
        }
        else
        {
            for (int i = start; i <= names.Length - 1; i++)
            {
                vector[index] = i;
                Gen01(index - 1, vector, (i + 1));
            }
        }
    }
    static void Print(int[] vector)
    {
        foreach (var i in vector)
        {
            Console.Write("{0}({1}) ", names[i], i);
        }
        Console.WriteLine();
    }
    static int k;
    static string[] names = { "Pesho", "Gosho", "Kiro", "Mimi", "Penka", "Ginka", "Tzenko" };

    static void Main()
    {
        Console.Write("Please enter the k-elements subsets, k = ");
        k = int.Parse(Console.ReadLine());
        int[] vector = new int[k];
        Gen01(k - 1, vector, 0);
    }
}