算法设计中递归转为非递归探讨

摘要

利用递归求解是软件设计人员常用的方法,许多复杂问题的求解,递归比非递归容易设计。但是递归算法的程序设计存在两个问题:一是并不是所有语言都支持递归;二是递归程序比非递归程序要花费更多的时间,当递归层数太多时,会出现栈溢出。本文对先设计出递归程序,然后再转化成非递归程序进行了探讨。