使用swap求解不重复字符串的全排列

时间:2019-09-14 13:24:11
【文件属性】:

文件名称:使用swap求解不重复字符串的全排列

文件大小:606B

文件格式:TXT

更新时间:2019-09-14 13:24:11

全排列

为方便起见,用123来示例下。123的全排列有123、132、213、231、312、321这六种。首先考虑213和321这二个数是如何得出的。显然这二个都是123中的1与后面两数交换得到的。然后可以将123的第二个数和每三个数交换得到132。同理可以根据213和321来得231和312。因此可以知道——全排列就是从第一个数字起每个数分别与它后面的数字交换。找到这个规律后,递归的代码就很容易写出来了:


网友评论