递归的四条基本法则

编写递归程序时,须要牢记如下四条法则:设计 1. 基准情形:基准情形下,无需递归就能够解出;例:f(x)=f(x-1)+2 f(0)=0; 则x=0为基准情形递归 2. 不断推动:对于须要递归求解的情形,每一次递归调用都必需要使情况朝向一种基准情形推动;程序 3. 设计法则:假设全部的递归调用都能运行;工作 4. 合成效益法则:在求解一个问题的同一实例时,切勿在不一样的递归调用中作重复性的工做。递
相关文章
相关标签/搜索