9月
09
Johnson-Trotter算法
要说起来当年为什么会喜欢上编程这个东西的话，一直追根溯源的话，那应该是当时刚学编程没过半个月的时候，大概才一周多一点，刚学会一些简单的基本语法，写函数什么的，然后忘了因为什么原因，反正拿到了网上别人的一份代码，代码实现的是1~n的全排列输出，当时我自己先写过，但是由于对递归还没什么概念，所以基本写不出来，而那份代码显然，使用递归写的，第一次见到递归啊，我当时还傻傻的一步一步自己像电脑一样走了一遍流程，越看越觉得尼马这玩意儿太神奇了【虽然现在自己随手就能写那种程序。。】，简直就是思维高度浓缩出来的结晶。。。。嗯，大概，就是因为那份代码，所以喜欢上变成了吧。。。
好吧，还是扯远了，回到主题，最近又去图书馆随手借了一本以前没看过的算法书，看看有啥好玩的东西，然后就看到了一章将全排列输出的，然后就想到了上面那一段。。。 阅读全文…
