递归

• 一个问题可以由规模较小的子问题求解，可以使用递归

• 递归程序的步骤

  • 找出递推式
  • 找出终止条件

  可以先写出主体部分，写完主体之后再写递归停止条件