好多新手一开始学递归就懵，为啥呢？首先得明白递归就是自己给自己下任务，比如算阶乘的时候，321得自己一层层拆开算。但很多人没搞清楚每层调用会生成新任务，像叠积木一样堆起来，堆太高了就会卡死。比如用递归算1000次方，电脑得把999层任务全存起来，结果内存爆了直接死机。

更麻烦的是调试起来像解迷宫。去年Stack Overflow的调查说，35%的递归报错是栈溢出，30%是参数没带对。比如有人写个递归排序，结果第5层调用就发现参数少了个数，但根本找不到哪里漏了。还有效率问题，算斐波那契数列用递归，每次都要重复算前面的数，像绕远路。MIT实验室的数据显示，同样功能的递归代码，运行时间比循环多2到3倍。更扎心的是，很多简单问题根本没必要递归，比如遍历列表，用for循环比递归快8倍。所以老师才说“能用循环别用递归”，除非像处理树形结构这种天然适合递归的场景。