JavaScript에서 배열 값의 가능한 모든 조합을 생성하는 방법은 무엇입니까?

데카르트 곱: JavaScript에서 배열 값의 조합 생성

문제 설명:

제공됨 임의의 수의 JavaScript 배열을 사용하는 경우 해당 요소의 데카르트 곱을 어떻게 계산하여 해당 값의 가능한 모든 조합을 효과적으로 생성합니까?

해결책:

이 문제가 발생하는 동안 순열과 유사할 수 있지만 이는 데카르트 곱과 관련된 고전적인 작업입니다. 재귀를 사용하여 이를 달성하는 알고리즘을 구현할 수 있습니다.

1. 배열의 입력 목록 정의:

   <code class="js">var allArrays = [['a', 'b'], ['c'], ['d', 'e', 'f']];</code>

   로그인 후 복사

2. 재귀 allPossibleCases 만들기 함수:

   <code class="js">function allPossibleCases(arr) {
     if (arr.length === 1) {
       return arr[0];
     } else {
       var result = [];
       var allCasesOfRest = allPossibleCases(arr.slice(1)); // recur with the rest of array
       for (var i = 0; i < arr[0].length; i++) {
         for (var j = 0; j < allCasesOfRest.length; j++) {
           result.push(arr[0][i] + allCasesOfRest[j]);
         }
       }
       return result;
     }
   }</code>

   로그인 후 복사

3. 입력 배열 목록으로 allPossibleCases 함수를 인스턴스화하고 결과를 인쇄합니다.

   console.log(allPossibleCases(allArrays));

   로그인 후 복사

출력:

이 코드는 입력 배열에 있는 값의 가능한 모든 조합을 다음 형식으로 출력합니다.

["acd", "bcd", "azd", "bzd", "ace", "bce", "aze", "bze", "acf", "bcf", "azf", "bzf"]

이 알고리즘은 제공된 배열의 데카르트 곱을 효율적으로 생성합니다. 배열은 해당 요소의 철저한 조합을 생성하는 문제에 대한 솔루션을 제공합니다.

위 내용은 JavaScript에서 배열 값의 가능한 모든 조합을 생성하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!