Решения задач по информатике

Войти Зарегистрироваться

Задача 3: Все строки длины n из k различных символов

Условие задачи:

По данным числам \(N\) и \(K\) выведите все строки длины \(N\) из символов \(0..K-1\) в лексикографическом порядке.

Входные данные:

Заданы 2 числа: \(N\) и \(K\) \((N, K <= 10; N+K < 15)\)

Выходные данные:

Необходимо вывести все строки длины \(N\) из символов \(0..K-1\) в лексикографическом порядке.

Решение:

import sys
sys.setrecursionlimit(10 ** 9)

n, k = map(int, input().split())

rez = [0 for _ in range(n)]


def f(i):
    global rez
    if i == n:
        print("".join([str(p) for p in rez]))
        return
    for j in range(k):
        rez[i] = j
        f(i + 1)


f(0)

Пожалуйста, подождите загрузки решения