算法基础
2021-01-18 04:15
阅读：746
递归空间：虽然递归代码中并没有直接显式地声明变量或者集合，但是计算机在执行的时候，会专门分配一块内存，用来存储“函数调用栈“
每调用一次函数就执行一次入栈操作，把调用的函数和参数信息压入栈中
递归n次，也就是调用函数n次，栈的深度也就是n
当函数返回的时候，执行出栈操作，把调用的函数和参数信息从栈中弹出，一一出栈
执行递归需要的和递归的深度成正比
也就是说纯粹的递归操作的空间复杂度也是线性的，O(n)
评论
亲，登录后才可以留言！