mirror of
https://github.com/autistic-symposium/master-algorithms-py.git
synced 2025-04-30 12:46:11 -04:00
31 lines
648 B
Python
31 lines
648 B
Python
#!/usr/bin/env python
|
|
|
|
__author__ = "bt3"
|
|
|
|
|
|
def permutation(array):
|
|
if len(array) < 2:
|
|
return [array]
|
|
|
|
result = []
|
|
for index, letter in enumerate(array):
|
|
new_array = array[:index] + array[index+1:]
|
|
for perm in permutation(new_array):
|
|
result.append(letter + perm)
|
|
|
|
return result
|
|
|
|
|
|
|
|
if __name__ == '__main__':
|
|
word = 'abc'
|
|
result = ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']
|
|
assert(permutation(word) == result)
|
|
|
|
word = ''
|
|
result = ['']
|
|
assert(permutation(word) == result)
|
|
|
|
word = 'a'
|
|
result = ['a']
|
|
assert(permutation(word) == result) |