递归

函数最强大和最优雅的概念之一是递归，即函数调用自身。这样的函数被称为递归函数。当递归发生时，递归函数的底层代码会一遍又一遍地执行，直到满足一个称为_基本情况_的终止条件。当你深入研究算法世界时，你会遇到无数递归的实例。