โจทย์
ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมหาจำนวนเพนทากอนลำดับที่ n
จำนวนเพนทากอนคือตัวเลขที่แทนด้วยจุดหรือหินเล็กๆ จัดเรียงในรูปทรงหลายเหลี่ยมปกติ อ้างอิง wiki เพื่อความเข้าใจที่ดีกว่า
จำนวนเพนทากอนลำดับที่ 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
