문자열 반전(재귀) C++

재귀는 단순히 자기 비교 방식으로 일을 다시 처리하는 방법입니다. 프로그래밍 방언에서 프로그램을 통해 유사한 용량 내부의 용량을 호출할 수 있는 경우 해당 시점에서 용량의 재귀 호출이라고 합니다. 함께 제공되는 프로젝트에 나타난 것처럼 재귀 용량을 활용하여 문자열을 전환할 수 있습니다.

예

#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