JavaScript實現(xiàn)窮舉排列(permutation)算法謎題解答

更新時間：2014年12月29日 09:34:24 投稿：junjie

這篇文章主要介紹了JavaScript實現(xiàn)窮舉排列(permutation)算法謎題解答,窮舉排列是指窮舉一個數(shù)組中各個元素的排列,需要的朋友可以參考下

謎題

窮舉一個數(shù)組中各個元素的排列

策略

減而治之、遞歸

JavaScript解

復(fù)制代碼代碼如下:

/**
* Created by cshao on 12/23/14.
*/

function getPermutation(arr) {
if (arr.length == 1) {
return [arr];
}

var permutation = [];
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);
}
return permutation;
}

var permutation = getPermutation(['a','b','c']);
console.dir(permutation);

結(jié)果

復(fù)制代碼代碼如下:

[ [ 'a', 'b', 'c' ],

  [ 'a', 'c', 'b' ],

  [ 'b', 'a', 'c' ],

  [ 'b', 'c', 'a' ],

  [ 'c', 'a', 'b' ],

  [ 'c', 'b', 'a' ] ]

您可能感興趣的文章:

相關(guān)文章

JS函數(shù)多個參數(shù)默認(rèn)值指定方法分析
這篇文章主要介紹了JS函數(shù)多個參數(shù)默認(rèn)值指定方法,結(jié)合實例形式分析了javascript函數(shù)參數(shù)的定義與傳遞相關(guān)操作技巧,需要的朋友可以參考下
2016-11-11
js實現(xiàn)瀏覽器打印功能的示例代碼
這篇文章主要介紹了js如何實現(xiàn)瀏覽器打印功能，文中示例代碼非常詳細(xì)，幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下
2020-07-07
uniapp時間格式化處理實現(xiàn)
本文主要介紹了uniapp時間格式化處理實現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2022-08-08
小程序?qū)崿F(xiàn)上下切換位置
這篇文章主要為大家詳細(xì)介紹了小程序?qū)崿F(xiàn)上下切換位置，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2020-11-11
解決layui的使用以及針對select、radio等表單組件不顯示的問題
今天小編就為大家分享一篇解決layui的使用以及針對select、radio等表單組件不顯示的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-09-09
JS制作可以選項卡切換的年歷
這篇文章主要為大家分享了JS制作類似于選項卡切換的年歷，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2016-12-12
微信小程序使用video組件播放視頻功能示例【附源碼下載】
這篇文章主要介紹了微信小程序使用video組件播放視頻功能,結(jié)合實例形式分析了video組件播放本地mp4小視頻的具體實現(xiàn)技巧,并附帶源碼供讀者下載參考,需要的朋友可以參考下
2017-12-12
Js 正則表達(dá)式知識匯總
本文對javascript中正則表達(dá)式進(jìn)行了總結(jié)匯總，將知識點和注意點都理了一下，并附上2個練習(xí)題，這里分享給小伙伴
2014-12-12
JS保留小數(shù)點(四舍五入、四舍六入)實現(xiàn)思路及實例
保留兩位小數(shù)：將浮點數(shù)四舍五入，取小數(shù)點后2位；如：2，會在2后面補上00.即2.00，感興趣的朋友看下具體的實現(xiàn)思路及代碼
2013-04-04
uniapp導(dǎo)航欄組件使用步驟
在uni-app中，可以使用官方提供的uni-navigator組件來實現(xiàn)導(dǎo)航欄的功能，這篇文章主要介紹了uniapp導(dǎo)航欄組件如何使用,需要的朋友可以參考下
2024-01-01