এখানে, আমাদের একটি অ্যারে বা অক্ষরের একটি স্ট্রিং দেওয়া হয়েছে। আমরা একটি অ্যারে বা স্ট্রিংয়ের উপাদানগুলিকে বিপরীত করার জন্য একটি প্রোগ্রাম তৈরি করব।
সমস্যাটি বোঝার জন্য একটি উদাহরণ দেওয়া যাক,
ইনপুট
array = {2, 5, 7, 1, 9} আউটপুট
{9, 1, 7, 5, 2} ইনপুট
string = “Hello!”
আউটপুট
!0lleH
একটি প্রোগ্রাম তৈরি করতে, আমরা অ্যারে/স্ট্রিং এর উপাদানগুলি লুপ করব (উভয়টি একই ভাবে কাজ করে)। শুরু এবং শেষের জন্য একটি পরিবর্তনশীল গ্রহণ করা। এবং উভয় উপাদান অদলবদল. প্রারম্ভিক পরিবর্তনশীল বৃদ্ধি এবং শেষ পরিবর্তনশীল হ্রাস. স্টার্ট ভেরিয়েবলের মান শেষ ভেরিয়েবলের চেয়ে কম না হওয়া পর্যন্ত অদলবদল চলতে থাকবে।
প্রোগ্রাম দুটি উপায়ে তৈরি করা যেতে পারে, একটি পুনরাবৃত্তিমূলক এবং অন্যটি পুনরাবৃত্তিমূলক। আমরা এমন প্রোগ্রাম তৈরি করব যা উভয় পদ্ধতির কাজ প্রদর্শন করবে।
উদাহরণ
পদ্ধতি 1:পুনরাবৃত্তিমূলক পদ্ধতি
Program :
#include <iostream>
using namespace std;
void revereseArrayIt(int arr[], int start, int end){
while (start < end){
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;
end--;
}
}
int main() {
int arr[] = {6, 9, 1, 4, 0, 5};
int n = sizeof(arr) / sizeof(arr[0]);
cout<<"Orignal Array : ";
for (int i = 0; i < n; i++)
cout<<arr[i]<<" ";
cout<<endl;
revereseArrayIt(arr, 0, n-1);
cout << "Reversed array : ";
for (int i = 0; i < n; i++)
cout<<arr[i]<<" ";
cout<<endl;
return 0;
}
আউটপুট
Orignal Array : 6 9 1 4 0 5 Reversed array : 5 0 4 1 9 6
উদাহরণ
পদ্ধতি 2 :পুনরাবৃত্তিমূলক পদ্ধতি
#include <iostream>
using namespace std;
void revereseArrayRec(int arr[], int start, int end){
if(start >= end)
return;
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
revereseArrayRec(arr,start+1, end-1);
}
int main() {
int arr[] = {6, 9, 1, 4, 0, 5};
int n = sizeof(arr) / sizeof(arr[0]);
cout<<"Orignal Array : ";
for (int i = 0; i < n; i++)
cout<<arr[i]<<" ";
cout<<endl;
revereseArrayRec(arr, 0, n-1);
cout << "Reversed array : ";
for (int i = 0; i < n; i++)
cout<<arr[i]<<" ";
cout<<endl;
return 0;
} আউটপুট
Orignal Array : 6 9 1 4 0 5 Reversed array : 5 0 4 1 9 6
