运行同一任务，递归与非递归算法谁更占空间？答案竟是……

一般来讲，关于运行同一任务的递归和非递归算法： 递归算法由于在调用自身的过程中会不断地创建新的函数调用栈帧，所以需要的空间较大；而非递归算法通常直接通过循环或其他方式实现，不需要额外的函数调用栈空间，所以递归算法需要空间大。 在时间方面，不能简单地一概而论说递归算法就一定比非递归算法需要的时间长，这取决于具体的算法实现和问题的特点。 选择选项 c。 ######[AI写代码神器 | 111点数解答 | 2024-11-13 23:58:22]