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