按照顺序输入的数字1-n实现全排列

Question

请问输入受限的双端队列从1-n顺序输入，能实现输出的全排列吗？输出受限的双端队列呢？不受限的双端队列呢？谢谢

Answer 1

def sort_print(dataList, start, end):
    if start >= end -1:
        print dataList
    else:
        i = start
        for index in range(start, end):
            dataList[index], dataList[i] = dataList[i], dataList[index]
            sort_print(dataList, start+1, end)
            dataList[index], dataList[i] = dataList[i], dataList[index]
 
def main():
    import sys
    num = int(sys.stdin.readline().strip())
    dataList = [item+1 for item in range(num)]
    sort_print(dataList, 0, num)
 
if __name__ == '__main__':
    main()