หาพจน์ที่ N ของอนุกรม 0, 0, 2, 1, 4, 2, 6, 3, 8... ใน C++

หาพจน์ที่ N ของอนุกรม: 0, 0, 2, 1, 4, 2, 6, 3, 8, ...

ตัวอย่าง: N = 8 → 3

วิธีแก้ปัญหา (Mixed Series: Even/Odd Positions)

อนุกรมผสม 2 อนุกรมย่อย:

• ตำแหน่งคี่: 0, 2, 4, 6, 8, 10, ... (ค่า = n-1)
• ตำแหน่งคู่: 0, 1, 2, 3, 4, 5, ... (ค่า = พจน์ก่อนหน้า / 2)

สูตรเวียนเกิด: - ถ้า N คู่: T(N) = T(N-1) / 2 - ถ้า N คี่: T(N) = N - 1

ตัวอย่างโค้ด C++

#include <iostream>
using namespace std;

int findNTerm(int N) {
    if (N % 2 == 0)
        return findNTerm(N - 1) / 2;
    else
        return (N - 1);
}

int main() {
    int N = 13;
    cout << N << "th term of the series is " << findNTerm(N) << endl;
    return 0;
}

Output

13th term of the series is 12