Đảo ngược một chuỗi (đệ quy) C ++

Đệ quy chỉ đơn giản là cách để tạo lại mọi thứ theo cách tự so sánh. Trong phương ngữ lập trình, nếu một chương trình cho phép bạn gọi một dung lượng bên trong một dung lượng tương tự, tại thời điểm đó, nó được gọi là một lời gọi đệ quy dung lượng. Bạn có thể chuyển đổi một chuỗi sử dụng khả năng đệ quy như đã xuất hiện trong dự án đi kèm.

Ví dụ

#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;
}

Đầu ra

Chương trình C ++ ở trên chấp nhận một chuỗi "Arnold" làm đầu vào, sau đó nó cho kết quả là "dlonrA" bằng cách áp dụng đệ quy là;

Recursive reverse (Arnold):: dlonrA