开始比较前，先来了解下循环和递归的定义。

• 循环是一段在程序中只出现一次，但可能会连续执行多次的代码。循环中的代码会执行特定的次数(例如for)，或者是执行到特定条件成立时结束循环(例如while)，或者是针对某一集合中的所有项目都执行一次。
• 递归指在函数的定义中使用函数自身的方法，即一个函数不断调用自身的行为。

注意: 上面的循环定义不适用于所有情况，在一些函数编程语言（例如Haskell和Scheme）中会使用递归或不动点组合子来达到循环的效果。