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