এই সমস্যায়, আমাদের দুটি পূর্ণসংখ্যা K এবং n দেওয়া হয়েছে। আমাদের কাজ হল প্রথম n প্রাকৃতিক সংখ্যা ব্যবহার করে K দৈর্ঘ্যের সমস্ত ক্রমবর্ধমান ক্রম প্রিন্ট করা।
ক্রমবর্ধমান ক্রম সংখ্যার একটি ক্রম যেখানে পরবর্তী উপাদানটির মান আগেরটির থেকে বেশি৷
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক -
Input: n = 4, K = 2 Output: 1 2 1 3 1 4 2 3 2 4 3 4
এই সমস্যা সমাধানের জন্য, আমরা একটি k দৈর্ঘ্যের অ্যারে তৈরি করব যা অ্যারের বর্তমান ক্রম সংরক্ষণ করে। এবং অ্যারের প্রতিটি অবস্থানের জন্য, আমরা পূর্ববর্তী উপাদানটি পরীক্ষা করব এবং পরবর্তী উপাদানগুলি নির্বাচন করব যা আগেরটির চেয়ে বড়। আমরা এক এক করে 1 থেকে n পর্যন্ত সমস্ত মান ঠিক করার চেষ্টা করব।
উদাহরণ
উপরের যুক্তি ব্যাখ্যা করার জন্য প্রোগ্রাম -
#include<iostream>
using namespace std;
void printSequence(int arr[], int k) {
for (int i=0; i<k; i++)
cout<<arr[i]<<" ";
cout<<endl;
}
void printKLengthSequence(int n, int k, int &len, int arr[]) {
if (len == k) {
printSequence(arr, k);
return;
}
int i = (len == 0)? 1 : arr[len-1] + 1;
len++;
while (i<=n) {
arr[len-1] = i;
printKLengthSequence(n, k, len, arr);
i++;
}
len--;
}
void generateSequence(int n, int k) {
int arr[k];
int len = 0;
printKLengthSequence(n, k, len, arr);
}
int main() {
int k = 3, n = 4;
cout<<"Sequence of length "<<k<<" generated using first "<<n<<" natural numbers :\n";
generateSequence(n, k);
return 0;
} আউটপুট
A sequence of length 3 generated using first 4 natural numbers − 1 2 3 1 2 4 1 3 4 2 3 4
