再帰を使用して文を反転するC++プログラム

文字列は、ヌル文字で終了する1次元の文字配列です。文字列の逆は、逆の順序で同じ文字列です。たとえば。

Original String: Apple is red
Reversed String: der si elppA

再帰を使用して文字列の形式で文を反転するプログラムは次のとおりです。

例

#include <iostream>
using namespace std;
void reverse(char *str) {
   if(*str == '\0')
   return;
   else {
      reverse(str+1);
      cout<<*str;
   }
}
int main() {
   char str[] = "C++ is fun";
   cout<<"Original String: "<<str<<endl;
   cout<<"Reversed String: ";
   reverse(str);
   return 0;
}

出力

Original String: C++ is fun
Reversed String: nuf si ++C

上記のプログラムでは、関数reverse（）は文字列を逆にする再帰関数です。

最初にreverse（）は、文字列の先頭を指すポインタである*strを受け入れます。値がnullの場合、関数は戻ります。そうでない場合、関数は値str + 1、つまり文字列の次の要素を使用して自分自身を再帰的に呼び出します。最終的に、strがnullの場合、strの値は後ろから前に出力されます。したがって、逆の文字列が印刷されます。これは、次のコードスニペットで示されています。

if(*str == '\0')
   return;
   else {
      reverse(str+1);
      cout<<*str;
   }

main（）関数では、文字列が初期化されます。また、元の文字列と反転した文字列が表示されます。これは次のように示されます-

char str[] = "C++ is fun";
cout<<"Original String: "<<str<<endl;
cout<<"Reversed String: ";
reverse(str);