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

Đệ quy đơn giản là cách lặp lại các việc theo cách tự tương tự. Trong ngôn ngữ lập trình, nếu một chương trình cho phép bạn gọi một hàm bên trong chính hàm đó, thì đó được gọi là lời gọi đệ quy của hàm. Bạn có thể đảo ngược chuỗi bằng hàm đệ quy như chương trình sau.

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<<"Đảo ngược đệ quy (Arnold) ::";
    reverse(a);
    return 0;
}

Đầu ra

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

Đảo ngược đệ quy (Arnold):: dlonrA