递归算法

概述 程序调用自身的编程技巧称为递归( recursion)。递归作为一种算法在程序设计语言中普遍应用。递归有直接递归和间接递归java •直接递归:函数在执行过程当中调用自己。 •间接递归:函数在执行过程当中调用其它函数再通过这些函数调用自己。 •表达方式: • 递归算法有四个特性: (1)必须有可最终达到的终止条件,不然程序将陷入无穷循环;算法 (2)子问题在规模上比原问题小,或更接近终止条件
相关文章
相关标签/搜索