用栈写一个求解整数序列a1, a2… an其中最大值的递归算法

你可以使用栈数据结构来实现一个非递归版本的求整数序列最大值的算法，因为栈可以作为一种记忆机制来模拟递归过程。以下是使用栈的思路：

1. 首先，创建一个空栈。
2. 将序列的第一个元素`a1`压入栈中。
3. 然后进入一个循环，遍历剩余的元素(a2到an)：
- 如果当前元素`ai`大于栈顶元素，则将`ai`替换掉栈顶元素并继续遍历。
- 否则，如果`ai`小于等于栈顶元素，就不需要做任何操作，直接移向下一位元素。
4. 当遍历完整个序列后，栈顶元素就是最大的值。

这里并没有涉及到递归，因为我们不需要回溯。下面是一个简单的伪代码描述：

stack = []
stack.append(a1)
max_value = a1

for i in range(2, n+1):
    if ai > stack[-1]:
        stack.pop()  # 移除旧的最大值
        stack.append(ai)  # 更新最大值
    max_value = max(max_value, ai)

return max_value