方法递归

什么是方法递归？

  • 方法直接调用自己自己或者间接调用自己的形式称为方法递归
  • 递归做为一种算法在程序设计语言中广泛应用

递归的形式

  • 直接递归：方法自己调用自己
  • 间接递归：方法调用其他方法，其他方法又回调方法自己

递归解决问题的思路：

  • 把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解

递归算法三大要素大体可以总结为：

  • 递归公式：f(n)=f(n-1)*n
  • 递归的终结点:f(1)
  • 递归的方法必须走向终结点

递归经典问题-猴子吃桃