Java递归算法_原创精品文档.pdfVIP

Java递归算法

⼀、概述：

Java递归：简单说就是函数⾃⾝直接或间接调⽤函数的本⾝。

⼆、应⽤场景：

若：⼀个功能在被重复使⽤，并每次使⽤时，参与运算的结果和上⼀次调⽤有关，这时就可以使⽤递归来解决这个问题。

使⽤要点：

1，递归⼀定明确条件。否则容易栈溢出。

2，注意⼀下递归的次数。

三、⽰例：

最简单的递归演⽰

publicclassrecursionDemo{

publicstaticvoidmain(String[]args){

show();

privatestaticvoidshow(){

method();

privatestaticvoidmethod(){

show();

四、实际⽰例

我们都知道6的⼆进制是110,那么程序是怎么执⾏的呢？

代码⽰例：

publicstaticvoidmain(String[]args){