По данным целым числам n и k вывести все последовательности натуральных чисел от 1 до n длины k в лексикографическом порядке. Например при n = 2 и k = 2 ответ: (1;1), (1;2); (2;1); (2;2). По данным целым числам n и k вывести все последовательности натуральных чисел от 1 до n длины k в лексикографическом порядке. Например при n = 2 и k = 2 ответ: (1;1), (1;2); (2;1); (2;2).
решить

Так как язык не указан, написал пример на C++

К ответу прилагаются скриншоты кода и примера запуска.

Код:

#include <iostream>

#include <vector>

void complex_loop(int from, int to, int pointer, int depth,

                 std::vector<int> markers,

                 const std::function<void(std::vector<int>)>& do_something)

{

   if (pointer < depth - 1)

   for (markers[pointer] = from; markers[pointer] <= to; ++markers[pointer]){

       complex_loop(from, to, pointer+1, depth, markers, do_something);

   }

   else

   for (markers[pointer] = from; markers[pointer] <= to; ++markers[pointer]){

       do_something(markers);

   }

}

void complex_loop(int from, int to, int depth,

                 const std::function<void(std::vector<int>)>& do_something)

{

   complex_loop(from, to, 0, depth, std::vector(depth, from), do_something);

}

template <typename T>

void print_sequence(std::vector<T> sequence) {

   std::cout << "(" << sequence[0];

   for(auto i = 1; i < sequence.size(); ++i){

       std::cout << ";" << sequence[i];

   }

   std::cout << "); ";

}

int main() {

   int n, k;

   std::cin >> n >> k;

   complex_loop(1, n, k, print_sequence<int>);

   return 0;

}

Написано на Python 3.7.2

Программа и результат работы на тестовом примере на скрине

============  

Не забывайте нажать " ", поставить оценку и, если ответ удовлетворил, то выберите его как "Лучший"

Успехов в учебе