问答题 试将下列递归过程改写为非递归过程。

问答题 试将下列递推过程改写为递归过程。

问答题 试证明：若借助栈由输入序列12…n得到的输出序列为p1p2…pn（它是输入序列的一个排列），则在输出序列中不可能出现这样的情形：存在着i＜j＜k使pj＜pk＜pi。