如何在JS中获得不同顺序的所有组合？

Question

I've got an array with six items in it.

['orange', 'strawberry', 'melon','apple','banana','coconut']

I was able to get many combinations but the, unfortunately, my script isn't able to set eg the last item to the front so that I have really all combinations.

If you look at the end of the following output, you see that coconut is always at the end but it should also be at the first place, second place etc.

(It is intended that there are no spaces between the items)

orange
strawberry
orangestrawberry
melon
orangemelon
strawberrymelon
orangestrawberrymelon
apple
orangeapple
strawberryapple
orangestrawberryapple
melonapple
orangemelonapple
strawberrymelonapple
orangestrawberrymelonapple
banana
orangebanana
strawberrybanana
orangestrawberrybanana
melonbanana
orangemelonbanana
strawberrymelonbanana
orangestrawberrymelonbanana
applebanana
orangeapplebanana
strawberryapplebanana
orangestrawberryapplebanana
melonapplebanana
orangemelonapplebanana
strawberrymelonapplebanana
orangestrawberrymelonapplebanana
coconut
orangecoconut
strawberrycoconut
orangestrawberrycoconut
meloncoconut
orangemeloncoconut
strawberrymeloncoconut
orangestrawberrymeloncoconut
applecoconut
orangeapplecoconut
strawberryapplecoconut
orangestrawberryapplecoconut
melonapplecoconut
orangemelonapplecoconut
strawberrymelonapplecoconut
orangestrawberrymelonapplecoconut
bananacoconut
orangebananacoconut
strawberrybananacoconut
orangestrawberrybananacoconut
melonbananacoconut
orangemelonbananacoconut
strawberrymelonbananacoconut
orangestrawberrymelonbananacoconut
applebananacoconut
orangeapplebananacoconut
strawberryapplebananacoconut
orangestrawberryapplebananacoconut
melonapplebananacoconut
orangemelonapplebananacoconut
strawberrymelonapplebananacoconut
orangestrawberrymelonapplebananacoconut

Answer 1

You may have a look to this:

 ab a ab b ba

---

 abc a ab abc ac acb b ba bac bc bca c ca cab cb cba

The above shows, that you can take every item and call the function again with the array without the used item. As result, you get an array with any combination.

 function getCombinations(array) { var i, result = []; for (i = 0; i < array.length; i++) { result.push( array[i], ...getCombinations(array.filter((_, j) => i !== j)).map(v => array[i] + v) ); } return result; } var array = ['orange', 'strawberry', 'melon', 'apple', 'banana', 'coconut']; console.log(getCombinations(array));

 .as-console-wrapper { max-height: 100% !important; top: 0; }