词条 | 递推算法 |
释义 | 所谓递推,就是免除了数据进出栈的过程. 也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值. 比如,阶乘函数中,递归的数据流动过程如下: f(3){f(i)=f(i-1)*i}-->f(2)-->f(1)-->f(0){f(0)=1}-->f(1)-->f(2)--f(3){f(3)=6} § 而递推如下 f(0)-->f(1)-->f(2)-->f(3) 由此可见,递推的效率要高一些,在可能的情况下应尽量使用递推.但是递归作为比较基础的算法,它的作用不能忽视.所以,在把握这两种算法的时候应该特别注意. § 相关链接 阶乘函数 |
随便看 |
百科全书收录594082条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。