C++ প্রোগ্রাম Recursion ব্যবহার করে একটি বাক্যকে বিপরীত করতে

একটি স্ট্রিং একটি এক মাত্রিক অক্ষর অ্যারে যা একটি নাল অক্ষর দ্বারা সমাপ্ত হয়। একটি স্ট্রিং এর বিপরীত বিপরীত ক্রমে একই স্ট্রিং. উদাহরণস্বরূপ।

Original String: Apple is red
Reversed String: der si elppA

একটি প্রোগ্রাম যা পুনরাবৃত্তি ব্যবহার করে একটি স্ট্রিং আকারে একটি বাক্যকে বিপরীত করে তা নিম্নরূপ দেওয়া হয়েছে৷

উদাহরণ

#include <iostream>
using namespace std;
void reverse(char *str) {
   if(*str == '\0')
   return;
   else {
      reverse(str+1);
      cout<<*str;
   }
}
int main() {
   char str[] = "C++ is fun";
   cout<<"Original String: "<<str<<endl;
   cout<<"Reversed String: ";
   reverse(str);
   return 0;
}

আউটপুট

Original String: C++ is fun
Reversed String: nuf si ++C

উপরের প্রোগ্রামে, ফাংশন রিভার্স() একটি পুনরাবৃত্ত ফাংশন যা একটি স্ট্রিংকে বিপরীত করে।

প্রাথমিকভাবে reverse() *str গ্রহণ করে যা একটি পয়েন্টার যা স্ট্রিংয়ের শুরুতে নির্দেশ করে। মান শূন্য হলে, ফাংশন রিটার্ন করে। যদি তা না হয়, তাহলে ফাংশনটি স্ট্রিং এর পরবর্তী উপাদানটি str+1 মান দিয়ে নিজেকে বারবার কল করে। অবশেষে, যখন str নাল থাকে, তখন str এর মানগুলি সামনের পিছনের জন্য মুদ্রিত হয়। সুতরাং, বিপরীত স্ট্রিং মুদ্রিত হয়. এটি নিম্নলিখিত কোড স্নিপেট দ্বারা দেখানো হয়েছে৷

if(*str == '\0')
   return;
   else {
      reverse(str+1);
      cout<<*str;
   }

main() ফাংশনে, স্ট্রিং আরম্ভ করা হয়। এছাড়াও, মূল স্ট্রিং এবং বিপরীত স্ট্রিং প্রদর্শিত হয়। এটি নিম্নরূপ দেখানো হয়েছে -

char str[] = "C++ is fun";
cout<<"Original String: "<<str<<endl;
cout<<"Reversed String: ";
reverse(str);