Reto mouredev#16 - Python

ycanas · Oct 25, 2023 · 96a7ffe · 96a7ffe
1 parent e16a00a
commit 96a7ffe
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/Retos/Reto #36 - PERMUTACIONES [Media]/python/ycanas.py b/Retos/Reto #36 - PERMUTACIONES [Media]/python/ycanas.py
@@ -0,0 +1,22 @@
+def permute(word):
+    if len(word) == 1:
+        return word
+
+    permutations = []
+
+    for i in range(len(word)):
+        current = word[i]
+        rest = word[:i] + word[i + 1:]
+
+        _permutations = permute(rest)
+
+        for permut in _permutations:
+            permutations.append(current + permut)
+
+    return permutations
+
+
+permutations = permute("sol")
+
+for permut in permutations:
+    print(permut)