生成數(shù)組元素的所有排列組合（包含重復(fù)項）

• 使用遞歸。

• 對于給定數(shù)組中的每個元素，創(chuàng)建其余元素的所有部分排列。

• 使用 Array.prototype.map() 將元素與每個部分排列組合，然后使用 Array.prototype.reduce() 將所有排列組合成一個數(shù)組。

• 基本情況是 Array.prototype.length 等于 2 或 1 時。

警告：此函數(shù)的執(zhí)行時間隨著數(shù)組元素的增加而呈指數(shù)增長。超過8到10個可能會導(dǎo)致卡死。

如果只是想生成并使用每個排列，而不是存儲所有的排列，可以考慮使用一個生成器函數(shù)。生成器可以按需生成排列，而不是一次生成所有的排列。

下面是一個使用JavaScript生成器的例子。它使用了Heap's Algorithm，這是一個非遞歸算法：