이 튜토리얼에서는 n번째 오각형 숫자를 찾는 프로그램을 작성할 것입니다.
오각형 숫자는 정다각형 모양으로 배열된 점이나 자갈로 표현되는 숫자입니다. 더 나은 이해를 위해 위키를 참조하십시오.
n번째 오각형 숫자는 (3 * n * n - n) / 2입니다.
일련의 오각형 숫자는 1, 5, 12, 22, 35, 51, 70, 92...
알고리즘
- 숫자 n을 초기화합니다.
- 수식을 사용하여 n번째 오각형 수를 찾습니다.
- 결과 번호를 인쇄하십시오.
구현
다음은 위의 알고리즘을 C++로 구현한 것입니다.
#include<bits/stdc++.h>
using namespace std;
int getNthPentagonalNumber(int n) {
return (3 * n * n - n) / 2;
}
int main() {
int n = 7;
cout << getNthPentagonalNumber(n) << endl;
return 0;
} 출력
위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.
70