递归算法在每层调用时会将当前状态压入栈中，因此递归算法的性能与栈结构密切相关。栈用于保存调用返回地址和局部变量，以实现递归调用。