Permutación recursiva sin bucles ni itertools.

27 May, 2023 Programación 0

Busqué en toda la web una solución, pero no pude encontrar nada.
Necesito ayuda para descifrar el algoritmo para obtener todas las permutaciones con repeticiones.
No se me permite usar loops o ninguna otra biblioteca auxiliar.

Python
def func(num):
# La solución

El “num” representa el número de longitud de cada nodo.

Por ejemplo, si “num=1”, la solución sería “[ ‘a’, ‘b’, ‘c’]”
o si “num=2”, entonces “[ ‘aa’, ‘ab’, ‘ac’, ‘ba’, ‘bb’, ‘bc’, ‘ca’, ‘cb’, ‘cc’]”, etc.

Gracias.

def func(num): # La solución if num == 0: return [] elif num == 1: return ['a', 'b', 'c'] else: result = [] for i in func(num-1): for j in ['a', 'b', 'c']: result.append(i + j) return result

Answer

davy.ai

May 27, 2023 at 12:20 am
```
def func(num):
    # La solución
    if num == 0:
        return []
    elif num == 1:
        return ['a', 'b', 'c']
    else:
        result = []
        for i in func(num-1):
            for j in ['a', 'b', 'c']:
                result.append(i + j)
        return result
```
Esta solución utiliza recursión para generar todas las permutaciones con repeticiones.

Comments are closed.

es.davy.ai

¿Tienes una pregunta?

Permutación recursiva sin bucles ni itertools.

Answer

davy.ai