递归思想的简单理解

理解递归

递归的本质是自己调用自己，递归基本都可以写成如下形式

voif F(){
    if....递归的终点
    .....数据处理过程
    F()进行递归    
}

如何计算递归算法的计算时间

• 例题：
  

首先找最小的递归单元也就是递归的终点
在这里最小的递归单元为 F(1)

F(1) 也就是传入的n为1，执行Move(1),Move(1)为常数级算法时间复杂度为1

我们简写以下形式
T(1)=1
显而易见我们可以推导出T（2）
T(2)=T(1)+1+T(1)
.
.
.
T(n)=T(n-1)+1+T(n-1)=2T(n-1)+1