要理解递归，先要理解递归！

在计算机里面，递归一般要给出一个结束条件，比如递归的思维计算阶乘，即N!＝1 x 2 x 3 x 4 ……x N，可以用N!＝N x （N－1）!来递归计算，但是有一个条件就是0!＝1，也就是说，后遇到0，计算就结束了。

在生活中，“从前有座山，山里有个庙……”这个故事大家都听过吧，这种没有结束条件的递归，后是个死循环。

来张图直观感受下

动图来一波

接着看

再来

继续套娃

永远画不完！