求先序序列

http://codevs.cn/problem/1013/
前序遍历的规律是：输出根结点，输出左子树，输出右子树； 中序遍历的规律是：输出左子树，输出根结点，输出右子树；后序遍历的规律是：输出左子树，输出右子树，输出根结点。
根据这个规律，不断的分成两部分，进行递归。貌似这个好像叫做分治。
PS：参考地址：http://m.blog.csdn.net/blog/u012925197/17030597

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<string.h>
#include<algorithm>
using namespace std;
char a[9],b[9];
void fenzhi(char a[],char b[],int length)
{
    int i=0;
   cout<<b[length-1];
   while(a[i]!=b[length-1])
   {
       i++;
   }
   if(i>0)
        {
          fenzhi(a,b,i);
        }
   if(i<length-1)
   {
       fenzhi(a+i+1,b+i,length-i-1);
   }
}
int main()
{
   cin>>a>>b;
   fenzhi(a,b,strlen(a));
   cout<<endl;
   return 0;
}