C++ 递归算法将输入的字符串倒序输出
直接上代码。
#include <iostream>
#include<string>
using namespace std;
//使用递归算法将输入的字符串倒序输出
void recursion(string str) {
string t=str;
if (t.length() <1)//当字符串的长度小于1的时候停止递归
{
return ;
}
if (t.length()>= 1)
{
cout << t[t.length()-1];//输出字符串的最后一个字符
t = t.substr(0,(t.length() - 1));//每当上次输出最后一个字符串时,此语句即截取除了最后一个字符串的前面所有字符
recursion(t);//把截取后的字符串继续上述的操作
}
}
int main() {
string str;
cin>>str;
recursion(str);
}
结果如下