思路:
先用fun函数将一个单词的中点找到,先把一个单词分成前后两个部分,再在前后两个部分里面分别用fun函数找到字母,最后依次输出
函数fun需要确定需要操作对象的开始位置,结束位置
#include<iostream>
#include<string.h>
using namespace std;
string array;
void fun(int ks,int js)
{
int mid;
if(ks<=js)
{
mid=(ks+js)/2;
cout<<array[mid];
fun(ks,mid-1);
fun(mid+1,js);
}
}
int main()
{
cin>>array;
fun(0,array.size()-1);
return 0;
}