java递归算法 java递归算法例子

信息间的递归定义

信息间的递归是指程序调用自身的编程技巧。它分为调用阶段和回退阶段，递归的回退顺序是它调用顺序的逆序。

信息间的递归使用的是选择结构：if/switch。而for，while，do while使用的是循环结构。

信息间的递归优点:使程序结构更清晰,更简洁,更容易让人理解；

信息间的递归缺点:使用递归调用时，如果过多的调用容易造成java.lang.StackOverflowError即栈溢出和程序执行过慢。

这是一个潜在Bug和影响程序执行效率问题，需要谨慎使用。

对于互联网这种以速度和效率来维护用户量，不得以用递归时，可以把处理的数据放入缓存，或者直接使用迭代等方式来解决。

什么叫间接调用自身

  递归算法是一种直接或者间接调用自身函数或者方法的算法。Java递归算法是基于Java语言实现的递归算法。递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。递归算法对解决一大类问题很有效，它可以使算法简洁和易于理解。递归算法，其实说白了，就是程序的自身调用。

ja是什么算法

ja算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，java算法就是采用Java语言来实现解决某一问题的清晰指令。

该算法的特征输入性、输出性、确定性、有穷性、可行性、程序。Ja算法，常见的有：递归、迭代、查找、排序（包含冒泡排序、选择排序、插入排序、快速排序四种） 等。