C++에서 순열을 추측하는 데 필요한 이동 수

숫자 N이 주어지면 최악의 시나리오에서 순열을 추측하는 데 필요한 움직임을 찾아야 합니다. 순열을 추측하는 데 필요한 이동 횟수는 n!입니다. 예를 들어 보겠습니다.

입력

5

출력

129

5개의 요소가 있을 때 추측하는 방법은 5가지가 있고 요소가 4개이고 1까지 연속적일 때 4가지 방법이 있습니다.

알고리즘

• 숫자 n을 초기화합니다.
• 카운트를 1로 초기화합니다.
• 1에서 n까지 반복하는 루프를 작성합니다.
  • 현재 숫자와 곱합니다.
• 카운트를 반환합니다.

구현

다음은 위의 알고리즘을 C++로 구현한 것입니다.

#include <bits/stdc++.h>
using namespace std;
int getNumberMoves(int n) {
   int count = 0;
   for (int i = 1; i <= n; i++) {
      count += i * (n - i);
   }
   count += n;
   return count;
}
int main() {
   int n = 9;
   cout << getNumberMoves(n) << endl;
   return 0;
}

출력

위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.

129