生成1~n的排列

最近看了下全排列问题,感觉还好,有些意思,大多数实现都是使用的递归的思想,数学的思路是取低一位的全排列,比如123,就是1和2,3的全排列,1234,是1234和234的全排列,234的全排列又是2和23的全排列等等,正好是一个递归。正巧在书上看到一个C语言版的实现,看了下,用JS实现如下。
继续阅读“生成1~n的排列”