17.递归

至于判断一个问题是采用递归方法还是循环方法更容易求解，则属于“计算机艺术”的问题了。
递归版的程序相对于循环慢一些，其中的原因是因为递归方式导致了太多的函数调用，而循环方法没有这样的问题。
在后续的课程中，我们还将学习很多使用了“指针”的数据结构(如树、图)，其中，操作它们最简单的方法是采用递归函数。对于计算机底层来说，递归函数的处理与普通函数没有区别。因为，在栈机制下，我们将为任何一个函数的任何一次调用，都独立地分配一个活动空间。因而，即使是同一个函数，不同的活动记录之间不存在任何冲突。