在树的前序，中序，后序遍历算法中，递归的实现明显要比循环简单得多。 性能：如以上例子所示：假设传入的参数值特别大，那么这个调用栈将会非常之大，最终可能超出调用栈的缓存大小而崩溃导致程序执行失败。每一次函数调用会在内存栈中分配空间，而每个进程的栈的容量是有限的，当调用的层次太多时…

这就是一个典型的递归，在不考虑岁数等自身的条件下，这将是个死递归，没有终止条件。 再举一个例子。不知道你有没有看过一部号称不怕剧透的电影《盗梦空间》。 小李子团队们每次执行任务的时候，都会进入睡眠模式。如果在梦中任务还完不成的话，就再来个梦中梦，继续去执行任务。如果还不行，就再…