53递归程序到非递归程序的转换 采用递归方式实现问题的算法程序具有结构清晰、 可读性好、易于理解等优点,但递归程序较之非递 归程序无论是空间需求还是时间需求都更高,因此 在希望节省存储空间和追求执行效率的情况下,人 们更希望使用非递归方式实现问题的算法程序; 另外,有些高级程序设计语言没有提供递归的 机制和手段,对于某些具有递归性质的问题(简称 递归问题)无法使用递归方式加以解决,必须使用 非递归方式实现。因此,本小节主要研究递归程序 到非递归程序的转换方法。5.3 递归程序到非递归程序的转换 采用递归方式实现问题的算法程序具有结构清晰、 可读性好、易于理解等优点，但递归程序较之非递 归程序无论是空间需求还是时间需求都更高，因此 在希望节省存储空间和追求执行效率的情况下，人 们更希望使用非递归方式实现问题的算法程序； 另外，有些高级程序设计语言没有提供递归的 机制和手段，对于某些具有递归性质的问题（简称 递归问题）无法使用递归方式加以解决，必须使用 非递归方式实现。因此，本小节主要研究递归程序 到非递归程序的转换方法