โจทย์
อนุกรมที่กำหนดคือ 1, 17, 98, 354...
หากคุณสังเกตอนุกรมอย่างชัดเจน คุณจะพบว่าตัวเลขลำดับที่ n เท่ากับกำลัง 4
มาดูรูปแบบกัน
1 = 1 ^ 4 17 = 1 ^ 4 + 2 ^ 4 98 = 1 ^ 4 + 2 ^ 4 + 3 ^ 4 354 = 1 ^ 4 + 2 ^ 4 + 3 ^ 4 + 4 ^ 4 ...
อัลกอริธึม
- กำหนดตัวเลข N
- กำหนดผลลัพธ์เป็น 0
- เขียนลูปที่วนรอบจาก 1 ถึง n
- บวกกำลัง 4 ของตัวเลขปัจจุบันเข้าไปในผลลัพธ์
- พิมพ์ผลลัพธ์
การนำไปใช้งาน
ต่อไปนี้เป็นการนำไปใช้งานของอัลกอริธึมข้างต้นใน C++
#include <bits/stdc++.h>
using namespace std;
int getNthTerm(int n) {
int nthTerm = 0;
for (int i = 1; i <= n; i++) {
nthTerm += i * i * i * i;
}
return nthTerm;
}
int main() {
int n = 7;
cout << getNthTerm(n) << endl;
return 0;
}
ผลลัพธ์
หากคุณรันโค้ดข้างต้น คุณจะได้ผลลัพธ์ดังนี้
4676