রিকারসন হলো একটি সেলফ-সিমিলার উপায়ে জিনিসগুলো রিপিট করার প্রক্রিয়া। প্রোগ্রামিং ল্যাঙ্গুয়েজে, যদি একটি প্রোগ্রাম একই ফাংশনের ভেতরে ফাংশন কল করার অনুমতি দেয়, তবে সেটাকে রিকারসিভ কল বলা হয়। আপনি নিচের প্রোগ্রামের মতো রিকারসিভ ফাংশন দিয়ে একটি স্ট্রিং রিভার্স করতে পারেন।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
void reverse(string str){
if(str.size() == 0){
return;
}
reverse(str.substr(1));
cout << str[0];
}
int main(){
string a = "Arnold";
cout << "recursive reverse (Arnold) ::";
reverse(a);
return 0;
}
আউটপুট
উপরের C++ প্রোগ্রাম "Arnold" স্ট্রিং ইনপুট হিসেবে নেয় এবং রিকারসন প্রয়োগ করে "dlonrA" আউটপুট দেয়:
Recursive reverse (Arnold):: dlonrA
