定义:函数间接或直接调用自己、
必要条件:
参数
终止条件
返回值
拆解
递归:终止条件 递归函数 递归返回时的操作 递归的返回值
终止条件:当n=0或1的时候终止,返回这个值,返回上一层
时间复杂度:O(2^n)
空间复杂度:O(N) 隐式地递归栈,保存每一层的信息&#
定义:函数间接或直接调用自己、
必要条件:
参数
终止条件
返回值
拆解
递归:终止条件 递归函数 递归返回时的操作 递归的返回值
终止条件:当n=0或1的时候终止,返回这个值,返回上一层
时间复杂度:O(2^n)
空间复杂度:O(N) 隐式地递归栈,保存每一层的信息&#