C++ 递归算法将输入的字符串倒序输出

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);
}

结果如下
在这里插入图片描述

你可能感兴趣的:(C++ 递归算法将输入的字符串倒序输出)