इस समस्या में, हमें तीन चर n, s, और k दिए गए हैं और हमें उन सभी संभावित अनुक्रमों को प्रिंट करना है जो संख्या n से शुरू होते हैं और लंबाई s के होते हैं जिनमें लगातार तत्वों के बीच निरपेक्ष अंतर k से कम होता है।
विषय को बेहतर ढंग से समझने के लिए एक उदाहरण लेते हैं -
इनपुट: n = 3, s = 3 , k = 2 आउटपुट: 3 3 3 3 3 4 3 3 2 3 4 4 3 4 5 3 4 3 3 2 2 3 2 3 3 2 1
इस समस्या में, हमें निरपेक्ष अंतर k से कम प्राप्त करना है। इसके लिए, हम एक अनुक्रम प्राप्त कर सकते हैं जिसमें धनात्मक अंतर प्राप्त करने के लिए बड़े तत्व हों और ऋणात्मक अंतर प्राप्त करने के लिए छोटे तत्व हों।
इसके लिए, हम n से शुरू करेंगे और प्रत्येक लगातार स्थिति पर तत्वों के लिए एक रिकर्सिव कॉल करेंगे। 0 से k-1 तक एक लूप और इसे संख्या में जोड़ें। इसी तरह ऋणात्मक पक्ष के लिए भी जाएं।
उदाहरण
#include <bits/stdc++.h> using namespace std; void printConsicutiveNumbers(vector& v, int n, int s, int k){ if (s == 0) { for (int i = 0; i < v.size(); i++) cout<<v[i]<<" "; cout << endl; return; } for (int i = 0; i < k; i++) { v.push_back(n + i); printConsicutiveNumbers(v, n + i, s - 1, k); v.pop_back(); } for (int i = 1; i < k; i++) { v.push_back(n - i); printConsicutiveNumbers(v, n - i, s - 1, k); v.pop_back(); } } int main(){ int n = 3, s = 3, k = 2; cout<<"The sequence is :\n"; vector<int> v; v.push_back(n); printConsicutiveNumbers(v, n, s - 1, k); return 0; } आउटपुट
अनुक्रम है -
3 3 3 3 3 4 3 3 2 3 4 4 3 4 5 3 4 3 3 2 2 3 2 3 3 2 1