输入一个小于10的正整数n,按把每个元素都交换到最前面一次的方法,输出前n个小写字母的所有排列。
输入
来自算法实验:
题目:
输入一个小于10的正整数n。
输出
按把每个元素都交换到最前面一次的方法,输出前n个小写字母的所有排列。
输入样例
3
输出样例
abc
acb
bac
bca
cba
cab
参考:程序园
我当时写的时候在每次将其改变顺序后并没有恢复原状,以至于一直无法得到正确的序列。
我忽略了一点,这样的顺序(以及很多其它的)只能从有序的序列变换而来,不可能从一片混乱的序列中产生。茅塞顿开。