パズル
配列内の各要素の配置を排出します
戦略
減少して治療し、再発します
JavaScriptソリューション
コードコピーは次のとおりです。
/**
* 12/23/14にChaoによって作成されました。
*/
関数getPermutation(arr){
if(arr.length == 1){
return [arr];
}
var順位= [];
for(var i = 0; i <arr.length; i ++){
var firstele = arr [i];
var arrclone = arr.slice(0);
arrclone.splice(i、1);
var childpermutation = getPermutation(arrclone);
for(var j = 0; j <childpermutation.length; j ++){
ChildPermutation [j] .unshift(firstele);
}
Permutation = permutation.concat(ChildPermutation);
}
戻り順位;
}
var順位= getPermutation(['a'、 'b'、 'c']);
console.dir(順列);
結果
コードコピーは次のとおりです。
[['a'、 'b'、 'c']、
['a'、 'c'、 'b']、
['b'、 'a'、 'c']、
['b'、 'c'、 'a']、
[ 'タクシー' ]、
['c'、 'b'、 'a']]