暴力求解-枚举排列（一）

不少问题均可以暴力解决，不用动太多脑筋，把全部可能性列出来，而后一一试验。尽管这样的方法显得很笨，但却经常是行之有效的。算法 有没有想过如何打印全部排列呢？输入整数n，按字典序从小到大的顺序输出前n个数的全部排列。前面讲过，两个序列的字典序大小关系等价于从头开始第一个不相同位置处的大小关系。例如，（1,3,2） < (2,1,3)，字典序最小的排列是(1,2,3,4,...,n)，最大的排列是(n

>>阅读原文<<