Computer >> Máy Tính >  >> Lập trình >> C ++

Chương trình C ++ để tìm số hạng thứ n của chuỗi 5, 2, 13 41, ...


Trong bài toán này, chúng ta được cung cấp một số nguyên N. Nhiệm vụ của chúng ta là tạo một chương trình để Tìm số hạng thứ N của chuỗi 5, 2, 19, 13, 41, 31, 71, 57…

Hãy lấy một ví dụ để hiểu vấn đề,

Đầu vào

 N =5 

Đầu ra

 41 

Giải thích

Chuỗi là - 5, 2, 19, 13, 41,…

Phương pháp tiếp cận giải pháp

Một cách tiếp cận đơn giản để giải quyết vấn đề là sử dụng công thức chung cho số hạng thứ n của dãy số. Chuỗi có các công thức khác nhau cho các giá trị chẵn và lẻ.

Số hạng thứ N được đưa ra bởi,

Số hạng thứ N =(N-1) ^ 2 + N, nếu N chẵn tức là N% 2 ==0 Số hạng thứ n =(N + 1) ^ 2 + N, nếu N lẻ, tức là N% 2! =0

Chương trình minh họa hoạt động của giải pháp của chúng tôi,

Ví dụ

 #include  using namespace std; int calcNthTerm (int N) {if (N% 2 ==0) return (((N - 1) * (N - 1)) + N); return (((N + 1) * (N + 1)) + N);} int main () {int N =7; cout < 

Đầu ra

 Số hạng thứ 6 của chuỗi là 258