#!/usr/bin/env python
"""
 playing with permutations
"""

def permutations(sequence):
	"""Return a list of permutations of the sequence"""
	if len(sequence)==1: 
		return [sequence]
	else:
		result = []
		#print "sequence = ",sequence
		for i in range(len(sequence)):
			element = sequence[i]
			#print "element = ",element
			rest = sequence[:i] + sequence[i+1:]
			#print "rest = ",rest
			for perm in permutations(rest):
				perm.append(element)
				#print "perm = ",perm
				result.append(perm)
		#print "result=",result
		return result

print permutations(range(3))