标签: python stack sequence permutation
我正在读书中的堆栈章节,练习中有这个问题:
Describe a nonrecursive algorithm for enumerating all permutations of the numbers {1, 2, . . . , n} using an explicit stack.
理解和实现递归算法很简单。但我没有得到如何使用显式堆栈实现它。这可能是什么解决方案?如果您认为提示本身就足以解决这个问题,请仅提供它们以便我再试一次!!