数据结构:递归算法

递归有直接递归和间接递归java •直接递归:函数在执行过程当中调用自己。 •间接递归:函数在执行过程当中调用其它函数再通过这些函数调用自己。 •表达方式: •递归算法有四个特性: (1)必须有可最终达到的终止条件,不然程序将陷入无穷循环; (2)子问题在规模上比原问题小,或更接近终止条件; (3)子问题可经过再次递归调用求解或因知足终止条件而直接求解; (4)子问题的解应能组合为整个问题的解。w
相关文章
相关标签/搜索