蓝桥杯备考：递归初阶

什么是递归？

相信我们已经不陌生了，函数自己调用自己就叫递归

为什么要有递归？

当处理主问题时，遇到子问题，子问题的解决方法和主问题是一样的，这时候我们就要用到递归

解决流程：问题—》相同的子问题——》 相同的子子问题 ———》 不能拆分

我们要从宏观的角度来解决递归问题，不用每次都把细节展开图都画出来，没必要

我们就把递归函数想成一共黑盒子，我们赋予黑盒子一些任务，相信它能帮我们完成

写好一个递归分为几部分呢？

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); //合并有序序列 }