反向字符串(递归)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

更新日期: 2019 年 12 月 23 日

超过 1 千次浏览

开启你的 职业生涯

完成课程获得认证

开始学习
广告