03.01.06.NumberCombinations

using System;

class NumberCombinations
{
    static void Combinations(int index, int[] vector, int numbersLength, int start)
    {
        if (index == -1)
        {
            SumVector(vector);
        }
        else
        {
            for (int i = start; i < numbersLength; i++)
            {
                vector[index] = theRow[i];
                Combinations(index - 1, vector, (numbersLength), (i + 1));
            }
        }
    }
    static long sum = 0;
    static void SumVector(int[] vector)
    {
        foreach (int i in vector)
        {
            sum = sum + i;
            Console.Write("{0} ", i);
        }
        Console.WriteLine();
    }

    static int[] theRow = { 1, 2, 3, 4, 5 };

    static void Main()
    {
        int numbersAmount = 5; // int.Parse(Console.ReadLine());
        int combinationsAmount = 5; //int.Parse(Console.ReadLine());
        int[] vector = new int[combinationsAmount];
        Combinations(combinationsAmount - 1, vector, numbersAmount, 0);
        Console.WriteLine(sum);
    }
}