इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य C++ में श्रृंखला 1, 2, 11, 12, 21... का N-वां पद ढूंढने के लिए एक प्रोग्राम बनाना है।
समस्या विवरण
श्रृंखला के Nवें पद को ढूंढना:
1, 2, 11, 12, 21, 22, 111, 112, .... N पद
हम श्रृंखला के सामान्य पद को ढूंढेंगे।
उदाहरण
इनपुट N = 8
आउटपुट 112
हल का दृष्टिकोण
सामान्य पद प्राप्त करने के लिए, हमें श्रृंखला को बारीकी से देखना होगा। इस श्रृंखला में, हम देख सकते हैं कि मान में केवल 1 और 2 हैं। और प्रत्येक पद 1 और 2 का विकल्प है। इसलिए, सामान्य पद होगा:
$$T_{(N)} = T_{(n/2)}*10 + 1,\:यदि\:N\:विषम\:है।$$
$$T_{(N)} = T_{((n/2)-1)}*10 + 2, यदि\:N\:सम\:है।$$
उदाहरण
#include <iostream>
using namespace std;
int findNTerm(int N) {
if(N == 1) return 1;
if(N == 2) return 2;
int value;
if(N % 2 == 0){
value = (findNTerm((N/2)-1)*10) + 2;
} else {
value = (findNTerm((N/2))*10) + 1;
}
return value;
}
int main() {
int N = 12;
cout << N << "Th term of the series is " << findNTerm(N);
return 0;
}
आउटपुट
12Th term of the series is 212