《数据结构C语言版》第06章.ppt

第6章 递归算法 *6.6递归算法到非递归算法的转换 有些问题需要用低级程序设计语言来实现而低级程序设计语言如汇编语言一般不支持递归此时需要采用问题的非递归结构算法一般来说存在如下两种情况的递归算法 1存在不借助堆栈的循环结构的非递归算法如阶乘计算问题斐波那契数列的计算问题折半查找问题等这种情况可以直接选用循环结构的算法 2存在借助堆栈的循环结构的非递归算法所有递归算法都可以借助堆栈转换成循环结构