C++で再帰を使って文字列を反転する方法

再帰とは

再帰（リカージョン）とは、自己相似的な形で同じ処理を繰り返していく手法のことです。プログラミング言語において、ある関数の中からその関数自身を呼び出すことができる仕組みがあり、この呼び出しは「再帰呼び出し」と呼ばれます。

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

再帰による反転の仕組み

このプログラムがどのように動作するのか、順を追って説明します。

まず、reverse関数は受け取った文字列の長さをチェックし、文字列が空であれば処理を終了します。これが再帰の終了条件（ベースケース）です。

次に、str.substr(1)によって先頭の1文字を除いた残りの文字列を取り出し、それに対して自分自身を再度呼び出します。これにより、文字列が空になるまで再帰呼び出しが繰り返されます。

すべての呼び出しが完了した後、各呼び出し段階で保持していた先頭の文字が、呼び出しと逆の順序でcoutに出力されます。その結果、元の文字列が完全に反転された形で表示されるという仕組みです。