什么是递归？
相信我们已经不陌生了，函数自己调用自己就叫递归
为什么要有递归？
当处理主问题时，遇到子问题，子问题的解决方法和主问题是一样的，这时候我们就要用到递归
解决流程：问题—》相同的子问题——》 相同的子子问题 ———》 不能拆分
我们要从宏观的角度来解决递归问题，不用每次都把细节展开图都画出来，没必要
我们就把递归函数想成一共黑盒子，我们赋予黑盒子一些任务，相信它能帮我们完成
写好一个递归分为几部分呢？
1.先找到相同的子问题
2.出口
好的，既然我们已经知道了如何利用宏观的思想来解决问题，那么我们现在就写一下后序遍历的递归代码吧
void dfs(int root)
{if(root == 0) return;dfs(L[root]);dfs(R[root]);cout << root << " ";}再用宏观的思想写一下归并排序的代码
void merge(int left,int right)
{if(left >= right) return;int mid = (left+right)/2;merge(left,mid);merge(mid+1,right);//合并有序序列}