Программа для печати всех // увеличивающиеся последовательности

// C # программа для печати всех
// увеличивающиеся последовательности
// длина 'k' такая, что
// элементы в каждой последовательности
// являются первыми 'n'
// натуральные числа.
using System;
  
class GFG {
 
// Утилита для печати
// содержимое arr [0..k-1]
static void printArr(int[] arr, int k)
{
for (int i = 0; i < k; i++)
Console.Write(arr[i] + " ");
Console.WriteLine();
}
 
// Рекурсивная функция для печати
// все возрастающие последовательности
// первых n натуральных чисел.
// Каждая последовательность должна быть
// длина k. Массив arr [] является
// используется для хранения текущей последовательности
static void printSeqUtil(int n, int k, 
int len, int[] arr)
{
 
// Если длина тока увеличивается
// последовательность становится k, выведите ее
if (len == k)
{
printArr(arr, k);
return;
}
 
// Определяем начальный номер
// поставить на текущую позицию:
// Если длина равна 0, тогда
// нет предыдущих элементов
// в обр []. Так что начните ставить
// новые номера с 1.
// Если длина не равна 0,
// затем начинаем со значения
// предыдущий элемент плюс 1.
int i = (len == 0) ? 1 : arr[len - 1] + 1;
 
// Увеличить длину
len++;
 
// Поместить все числа (которые
// больше предыдущего
// элемент) на новой позиции.
while (i <= n)
{
arr[len - 1] = i;
printSeqUtil(n, k, len, arr);
i++;
}
 
// Это важно.
// переменная 'len' используется совместно
// все вызовы функций в рекурсии
// дерево. Его значение должно быть
// возвращено до следующего
// итерация цикла while
len--;
}
 
// Эта функция печатает все
// увеличивающиеся последовательности
// первые n натуральных чисел.
// Длина каждой последовательности
// должно быть k. Эта функция
// в основном использует printSeqUtil ()
static void printSeq(int n, int k)
{
 
// массив для хранения
// отдельные последовательности
int[] arr = new int[k];
 
// Начальная длина
// текущая последовательность
int len = 0; 
printSeqUtil(n, k, len, arr);
}
  
// Код драйвера
static public void Main ()
{
int k = 3, n = 7;
printSeq(n, k);
}
}
  
// Этот код предоставлен Ajit.