fork download
copy 
  1. def permutations(s):
  2.     if len(s) == 1 or len(s) == 0:
  3.         return s
  4.     _permutations = []
  5.     for permutation in permutations(s[1:]):
  6.         for i in range(len(permutation) + 1):
  7.             _permutations.append(permutation[:i] + s[0] + permutation[i:])
  8.     return _permutations
  9.  
  10.  
  11. def main(s):
  12.     print(permutations(s))
  13.  
  14.  
  15. if __name__ == '__main__':
  16.     main('abc')
Success #stdin #stdout 0.01s 7136KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
['abc', 'bac', 'bca', 'acb', 'cab', 'cba']
https://ideone.com/HGn9Ci
language:
Python (cpython 2.7.16)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!