Editing 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==
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)