• 요소 집합의 가능한 모든 조합을 생성하는 알고리즘 유형입니다.
• 순열은 요소의 배열이며 요소의 순서가 중요합니다.
• 목표는 주어진 요소 집합의 가능한 모든 순열을 생성하여 수학, 암호화 및 컴퓨터 과학 문제 해결과 같은 다양한 목적에 사용할 수 있도록 하는 것입니다.
• 재귀 알고리즘, 반복 알고리즘 및 역추적 알고리즘과 같은 다양한 기술을 사용하여 구현할 수 있습니다.
• 예로는 힙 알고리즘, Steinhaus-Johnson-Trotter 알고리즘 및 Lexicographic 순열 알고리즘이 있습니다.

구현

function factorial(num) {
  if (num === 1) {
    return 1;
  } else {
    return num * factorial(num - 1);
  }
}

console.log(factorial(5)); // 출력값: 120

순열이랑 계승(팩토리얼)은 연관이 있지만 같은건 아니다!

팩토리얼은 5의 팩토리얼은 5 * 4 * 3 * 2 * 1 = 120 를 의미한다. 순열은 합이 6이라는 값을 3개라는 세트가 주어지면 (1,2,3), (2,1,3), (3,1,2).. 등 나올 수 있는 경우의 수를 모두 알려준다.