将递归算法转换成等价的非递归算法，一定要借助栈。（)

首先对较短的子序列进行排序，试编写相应的算法，并说明在此做法下，快速排序所需要的栈的深度为O(log₂n)，

A.递归函数可以没有返回值

B.递归算法一定有终结条件

C.递归算法执行时会在内存中自动维护一个工作栈

D.递归算法一定包含循环结构

已知Ackermann函数定义如下：①写出计算Ack（m，n)的递归算法，并根据此算法给出出Ack（2，1)的计算过

已知Ackermann函数定义如下：

①写出计算Ack(m，n)的递归算法，并根据此算法给出出Ack(2，1)的计算过程。

②写出计算Ack(m，n)的非递归算法。