중복순열

✅ 순열에서는 한 번 고른 것은 다시 고를 수 없는것이 원칙이나 중복 순열에서만 예외다.
📌 n∏r = n^r

순열

✅ 중복이 없고 순서가 다른 배열.
📌 nPr = n!/(n-r)!

조합

✅ 중복없고 순서를 무시하는 배열.
📌 nCr = n!/(n-r)!r!

중복순열, 순열, 조합은 해당 배열의 개수, r만큼 반복문을 중첩해서 알고리즘을 구현할 수 있다. 하지만 그 수가많아진다면 복잡하고 버그를 발견하기 상당히 어려움이 있게 된다. 이를 방지하기 위해서 재귀함수를 이용할 수 있다.
아직.. 알고리즘을 이해해자 못했다. 계속보면서 조금씩 이해하고있다. .