递归——分治法（数字加密）

思路：
先用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;
}