什么是递归Recursion

• 递归是一种解决问题的方法，其精髓在于

  将问题分解为规模更小的相同问题，持续分解直到问题规模小到可以用非常简单直接的方式来解决。
  递归的问题分解方式非常独特，其算法方面的明显特征就是：在算法流程中调用自身。

• 递归为我们提供了一种对复杂问题的优雅解决方案，精妙的递归算法常会初期简单，令人赞叹。