इस समस्या में, हमें एक पूर्णांक N दिया जाता है। कार्य n-वें पद अंतःश्रेणी 7, 15, 32 को खोजना है....
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट
N = 6
आउटपुट
281
स्पष्टीकरण
nवें पद तक की श्रृंखला 7, 15, 32, 67, 138, 281
. हैसमाधान दृष्टिकोण
समस्या का समाधान श्रृंखला को डिकोड करने में है। आप देख सकते हैं कि श्रृंखला श्रृंखला का मिश्रण है।
मानों को घटाना,
T(2) - T(1) = 15 - 7 = 8 T(3) - T(2) = 32 - 15 = 17 So, T(2) = 2*T(1) + 1 T(3) = 2*T(2) + 2 T(n) = 2*T(n-1) + (n-1)
अत:nवें पद का मान अंतिम पद का प्रयोग करके ज्ञात किया जाता है। इन वीविल लूप को 1 से n तक खोजने के लिए और श्रृंखला के प्रत्येक मान को खोजें।
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला कार्यक्रम,
उदाहरण
#include <iostream>
using namespace std;
int findNthTerm(int n) {
if (n == 1)
return 7;
int termN = 7;
for (int i = 2; i <= n; i++)
termN = 2*termN + (i - 1);
return termN;
}
int main(){
int n = 12;
cout<<"The series is 7, 15, 32, 67...\n";
cout<<n<<"th term of the series is "<<findNthTerm(n);
return 0;
} आउटपुट
The series is 7, 15, 32, 67... 12th term of the series is 18419