По данным целым числам 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
Программа и результат работы на тестовом примере на скрине
============
Не забывайте нажать " ", поставить оценку и, если ответ удовлетворил, то выберите его как "Лучший"
Успехов в учебе