Trong bài toán này, chúng ta được cho một số 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 0, 0, 2, 1, 4, 2, 6, 3, 8… trong C ++.
Mô tả sự cố
Để tìm số hạng thứ N của dãy đã cho -
0, 0, 2, 1, 4, 2, 6, 3, 8 .... N Điều khoản
Chúng ta sẽ tìm thuật ngữ chung của chuỗi.
Hãy lấy một ví dụ để hiểu vấn đề,
Đầu vào
N =8
Đầu ra
3
Phương pháp tiếp cận giải pháp
Để tìm số hạng tổng quát của dãy số, chúng ta cần quan sát kỹ dãy số đó. Bộ truyện này hơi khó nhận ra vì nó là sự pha trộn của hai bộ truyện. Một chuỗi ở vị trí chẵn và một chuỗi ở vị trí lẻ.
Loạt lẻ− 0, 2, 4, 6, 8, 10, 12, ....
Chuỗi chẵn - 0, 1, 2, 3, 4, 5, 6, ....
Đây,
Nếu số hạng thứ n của chuỗi là
Kỳ lạ, giá trị là (n-1).
Đồng đều, giá trị là $ T _ {(n-1)} / 2 $
Ví dụ
#include
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;
} Đầu ra
13th term of the series is 12