Trong bài toán này, chúng ta được cho một số nguyên N. Nhiệm vụ là tìm dãy số hạng thứ n 1, 3, 6, 10, 15, 21, 28 ....
Hãy lấy một ví dụ để hiểu vấn đề,
Đầu vào
N = 7
Đầu ra
28
Giải thích
Chuỗi là 1, 3, 6, 10, 15, 21, 28 ...
Phương pháp tiếp cận giải pháp
Một giải pháp đơn giản cho vấn đề là tìm số hạng chung của chuỗi. Khi quan sát chuỗi, chúng ta có thể thấy rằng số thứ i của chuỗi là tổng của (i-1) th điều khoản và tôi.
Loại số này được gọi là số tam giác.
Để giải quyết vấn đề, chúng ta sẽ lặp cho đến n và đối với mỗi lần lặp, hãy thêm chỉ số hiện tại với giá trị của phần tử cuối cùng. Cuối cùng, trả về giá trị phần tử thứ N..
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 <iostream>
using namespace std;
int findNthTerm(int N) {
int NthTerm = 0;
for (int i = 1; i <= N; i++)
NthTerm = NthTerm + i;
return NthTerm;
}
int main() {
int N = 8;
cout<<"The "<<N<<"th term of the series is "<<findNthTerm(N);
return 0;
} Đầu ra
The 8th term of the series is 36