关键词: 递归问题, 递推技术, 回溯, 算法, 堆栈

Abstract:

Using the nonrecursion way to realize the recursion question algorithmic routine, not only may save the memory space, but also may enhance the algorithmic routine to carry out the efficiency enormously. The problem of recursion is divided into the simple recursion question and the complex recursion question; the complex recursion question uses two kinds of nonrecursion algorithm according to the character of the question, and uses the stack to accomplish.

Key words: problem of recursion, technology of recurrence, recollection, algorithms, stack