C#-Code

using System;

namespace LottoNummerierung
{
	class Program
	{
		static int MAX = 49;
		static int N = 6;
		static void Main(string[] args)
		{
			int[] arr = new int[N];
			string[] sol = new string[13983816];

			for (int i = 0; i < arr.Length; i++)// Erstes befüllen
			{
				arr[i] = i + 1;
			}
			sol[0] = BuildSoloution(arr, 1);

			EvaluateValue(ref arr,ref sol);


			PrintSoloution(sol);
			Console.ReadKey();
		}

		static void PrintSoloution(string[] sol)
		{
			foreach (string s in sol)
			{
				if (s != null && s.Length > 0)
					Console.WriteLine(s);
			}
		}

		static void EvaluateValue(ref int[] arr, ref string[] sol)
		{
			int pos = arr.Length - 1;
			int c = 1;
			while (pos >= 0)
			{
				if (!AddOneToArray(ref arr, pos))
				{
					for (int j = pos; j < arr.Length; j++)
					{
						arr[j] = GetMinValue(arr);
					}
					pos--;
				}
				else
				{
					if (pos + 1 < arr.Length)
						pos++;
					sol[c] = BuildSoloution(arr, c + 1);
				}
			}
		}

		static bool AddOneToArray(ref int[] arr, int pos)
		{
			if (arr[pos] < MAX)
			{
				int c = 1;
				while (!CheckIfNumberIsFree(ref arr, arr[pos] + c))
				{
					c++;
				}
				if (arr[pos] + c <= MAX)
				{
					arr[pos] += c;
					return true;
				}
				else
				{
					return false;
				}
			}
			else
			{
				return false;
			}
		}

		static int GetMinValue(int[] arr)
		{
			int ret = 1;
			while (ret != MAX)
			{
				bool isIn = false;
				for (int i = 0; i < arr.Length; i++)
				{
					if (arr[i] == ret)
					{
						isIn = true;
						break;
					}
				}
				if (isIn)
					ret++;
				else
					return ret;
			}
			return ret;
		}

		static bool CheckIfNumberIsFree(ref int[] arr, int number)
		{
			bool ret = true;

			for (int i = 0; i < arr.Length; i++)
			{
				if (arr[i] == number)
				{
					ret = false;
					break;
				}
			}
			return ret;
		}

		static string BuildSoloution(int[] arr, int pos)
		{
			string s = "";
			for (int i = 0; i < arr.Length; i++)
			{
				s += " " + arr[i];
			}
			return pos + " ->" + s;
		}
	}

}