From 5b8b6be22c49d62726f9e28fb57f6c32835900e9 Mon Sep 17 00:00:00 2001
From: Hong-Phuc Bui <hong-phuc.bui@htwsaar.de>
Date: Sun, 05 May 2024 23:36:37 +0200
Subject: [PATCH] Beispiel Projekt
---
python-grundlage/permutation-iterative.py | 26 ++++++++++++++------------
1 files changed, 14 insertions(+), 12 deletions(-)
diff --git a/python-grundlage/permutation-iterative.py b/python-grundlage/permutation-iterative.py
index 8b4030c..8a686ec 100755
--- a/python-grundlage/permutation-iterative.py
+++ b/python-grundlage/permutation-iterative.py
@@ -2,18 +2,20 @@
import sys
n = int(sys.argv[1])
-
-# permutations = [[0]]
-# element = 1
-# n = 2
-#
-# next_permutations = []
-# for p in permutations:
-# for position in range(0, len(p) + 1):
-# new_permutation = p.copy()
-# new_permutation.insert(position, element)
-# next_permutations.append(new_permutation)
-# print(next_permutations)
+"""
+function permutation(set: []) -> []
+ if size(set) < 2 return [set];
+ result = []
+ for idx, e in set:
+ other_elements = set \ {e}
+ other_permutations = permutation(other_elements)
+ for p in other_permutations:
+ result.append( [e].concat(p) )
+ end
+ end
+ return result
+end
+"""
permutations = [[]]
element = n - 1
--
Gitblit v1.10.0-SNAPSHOT