1812 - Litere Gen 1

Cerința

Scrieți un program care citeşte o valoare naturală impară pentru n şi apoi generează şi afişează în ordine crescătoare lexicografic toate combinaţiile formate din n litere mici care îndeplinesc următoarele proprietăţi:

- încep şi se termină cu a; - oricare două litere alăturate dintr-o combinaţie sunt consecutive în alfabet. Astfel, pentru n=5, combinaţiile afişate sunt, în ordine, următoarele: ababa, abcba.

Date de intrare

Programul citește de la tastatură numărul n, impar.

Date de ieșire

Programul va afișa pe ecran, pe rânduri separate, combinaţiile care îndeplinesc proprietăţile cerute.

Restricții și precizări

3 ≤ n ≤ 25 ==Exemplu==: Intrare

5 Ieșire

ababa abcba

Rezolvare

<syntaxhighlight lang="python3" line="1"> def generate_combinations(current, n):

  if len(current) == n:
      print("".join(current))
      return
  if not current:
      current.append('a')
      generate_combinations(current, n)
      current.pop()
  
  for char in range(ord('b'), ord('a') + n):
      current.append(chr(char))
      generate_combinations(current, n)
      current.pop()

Citirea datelor de intrare

n = int(input("Introduceți n (număr impar): "))

if n % 2 == 0:

  print("Numărul introdus trebuie să fie impar.")

else:

  # Generarea și afișarea combinațiilor
  generate_combinations([], n)

</syntaxhighlight>