C# Перестановки

[pro100saniok]

Перечислить все возрастающие последовательности дли-
ны k из чисел 1..n в лексикографическом порядке.
(Пример: при n=5, k=2 получаем 12 13 14 15 23 24 25 34 35 45.)

вот решения,кто видеть ошибки исправьте :

 Console.WriteLine(" (k)");
            int k = int.Parse(Console.ReadLine());
            Console.WriteLine("(n)");
            int n = int.Parse(Console.ReadLine());
            int[] x = new int[k];
            for (int i = 0; i < k; i++)
            {
                x[i] = i + 1;
                Console.Write(x[i] + " ");
            }
            Console.WriteLine();
 
            int s = 0;
            while (true)
            {
                s = k - 1;
                while (!(x[s] < n - k + s + 1))
                {
                    s--;
                    if (s == -1)
                        break;
                }
                if (s == -1)
                    break;
                x[s] = x[s] + 1;
                for (int i = s + 1; i < k; i++)
                {
                    x[i] = x[i - 1] + 1;
                }
                for (int i = 0; i < k; i++)
                {
                    Console.Write(x[i]);
                }
                Console.WriteLine();
            }

помогите решить предыдущие задачу, заменив лексикографи-
ческий порядок на обратный (раньше идут те, которые больше в
лексикографическом порядке).

[andrewpalkin]

Вот тебе решение с 4 возможными выводами номеров , я просто не знал что именно тебе надо , сам уберешь вариант который тебе не нужен .

using System;
using System.Collections.Generic;
using System.Text;

namespace ConsoleApplication20
{
    class Program
    {

        static void PrintNumbersSecVer(int[] x, int startNumber, int numOfnumbers, int number)
        {
            if (numOfnumbers == 0)
                Console.Write(number + "  ");

            for (int i = x.Length -1 ; i >= startNumber ; i--)
                PrintNumbersSecVer(x, i+1 , numOfnumbers - 1, number * 10 + x[i]);
        }

        static void PrintNumber(int[] x, int startNumber , int numOfnumbers , int number)
        {
            if (numOfnumbers == 0)
                Console.Write(number + "  ");

            for (int i = startNumber; i < x.Length; i++)
                PrintNumber(x, i + 1, numOfnumbers - 1, number * 10 + x[i]);
        }

        static void Main(string[] args)
        {
            Console.Write("(k) : ");
            int k = int.Parse(Console.ReadLine());
            Console.Write("(n) : ");
            int n = int.Parse(Console.ReadLine());

            int[] x = new int[n];

            for (int i = 0; i < n; i++)
                x[i] = i + 1;

            Console.WriteLine("\n\nNumbers Up\n");
            PrintNumber(x, 0, k, 0);

            Console.WriteLine("\n\nNumbers Down\n");
            PrintNumbersSecVer(x, 0, k, 0);

           
            for (int i = 0; i < n; i++)
                x[i] = n - i;

            Console.WriteLine("\n\nNumbers Up (Second version)\n");
            PrintNumbersSecVer(x, 0, k, 0);

            Console.WriteLine("\n\nNumbers Down (Second version)\n");
            PrintNumber(x, 0, k, 0);


            Console.ReadLine();
        }
    }
}

[pro100saniok]

Сообщение от andrewpalkin

 static void PrintNumbersSecVer(int[] x, int startNumber, int numOfnumbers, int number)
        {
            if (numOfnumbers == 0)
                Console.Write(number + "  ");

            for (int i = x.Length -1 ; i >= startNumber ; i--)
                PrintNumbersSecVer(x, i+1 , numOfnumbers - 1, number * 10 + x[i]);
        }

        static void PrintNumber(int[] x, int startNumber , int numOfnumbers , int number)
        {
            if (numOfnumbers == 0)
                Console.Write(number + "  ");

            for (int i = startNumber; i < x.Length; i++)
                PrintNumber(x, i + 1, numOfnumbers - 1, number * 10 + x[i]);
        }

кто то, может объяснить эти два методи или упростить задачу, чтобы не использовать эти методы ???

[andrewpalkin]

Сообщение от pro100saniok

кто то, может объяснить эти два методи или упростить задачу, чтобы не использовать эти методы ???

И чем тебе не нравятся эти методы ? Ты хотел решение , оно у тебя есть и делает все отлично ! Но тебе надо упростить , куда уже проще

Эти оба метода печатают твои числа , один по возрастанию , а второй по убыванию . Оба метода рекурсивные .

[pro100saniok]

но все таки, кто может написать решения не используя рекурсию ?

[andrewpalkin]

Сообщение от pro100saniok

но все таки, кто может написать решения не используя рекурсию ?

У тебя что , препод не принял эту работу ???