2018-09-21-NWPU-NOJ

输入一个小于10的正整数n,按把每个元素都交换到最前面一次的方法,输出前n个小写字母的所有排列。

输入
来自算法实验:
题目:
输入一个小于10的正整数n。

输出
按把每个元素都交换到最前面一次的方法,输出前n个小写字母的所有排列。

输入样例
3

输出样例
abc
acb
bac
bca
cba
cab

参考:程序园
我当时写的时候在每次将其改变顺序后并没有恢复原状,以至于一直无法得到正确的序列。
我忽略了一点,这样的顺序(以及很多其它的)只能从有序的序列变换而来,不可能从一片混乱的序列中产生。茅塞顿开。

你可能感兴趣的:(2018-09-21-NWPU-NOJ)