蓝桥杯：反转串（递归法）

蓝桥杯：反转串（递归法）

代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
using namespace std;

string c(string str)
{
    int l=str.length();
    if(l<=1)
    {
        return str;
    }
    return c(str.substr(1))+str.substr(0,1);
}
int main()
{
    string str="abcde";
    cout<<c(str);
    return 0;
}

注：
substr(0,1)表示从下标0开始取一个字符形成的串
substr(1)表示从下标1开始到结尾形成的串