若不使用递归分治方法，如何改写以降低空间复杂度？请给出思路或具体方案。

Question

Accepted Answer

考察点：考察迭代改写与空间优化能力。回答思路：说明如何用显式栈或迭代结构替代递归 确保功能等价且不增加额外空间负担 给出空间复杂度对比和适用场景说明

考察说明