由erlang的递归理解数组的全排列问题

数组或字符串的全排列是一个比较常见的面试题。

例如“abc”=>abc, acb, bac, bca, cab, cba六种。

上面我的写法是将首字符在【a,b,c】中循环使用，固定了首字符，次字符在【a，b，c】 - 【{首字符}】中循环，第三位依次推到。看下erlang的递归实现

-module(lib_misc).
-export([perms/1]).

perms([]) -> [[]];
perms(L) -> [[H|T] || H <-L, T <- perms(L -- [H])].

可以看到H是由L循环赋值， 然后T是由perms递归推到L--[H]所得。