JAVA递归算法一个小总结让大家一看就能明白 - 黑马程序员技术交流社区

对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到能够直接求解，也就是说到了递推的出口，这样原问题就有递推得解。

在做递归算法的时候，一定要把握住出口，也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口是非常好理解的，就是一个条件，当满足了这个条件的时候我们就不再递归了。

要求：给定一个数值，计算出它的阶乘值，例如5的阶乘为5*4*3*2*1

[Java] 纯文本查看 复制代码

private static BigDecimal getNum(BigDecimal inNum) {  

        if (inNum.compareTo(BigDecimal.ONE) == 0) {  

            return inNum;  

        }  

        return inNum.multiply(getNum(inNum.subtract(BigDecimal.ONE)));  

    }

[Java] 纯文本查看 复制代码

 private static int fab(int index) { 
        if (index == 1 || index == 2) {  

            return 1;  

        } else {  

            return fab(index - 1) + fab(index - 2);  

        }  

    }

[Java] 纯文本查看 复制代码

  private static void move(int num, String from2, String mid2, String to2) {  

        if (num == 1) {  

            System.out.println("move disk 1 from " + from2 + " to " + to2);  

        } else {  

            move(num - 1, from2, to2, mid2);  

            System.out.println("move disk " + num + " from " + from2 + " to " + to2);  

            move(num - 1, mid2, from2, to2);  

        }  

    }

要求：将输入的一个字符串中的所有元素进行排序并输出，例如：你给出的参数是"abc"，

                  abc
                  acb
                  bac
                  bca
                  cab
                  cba

[Java] 纯文本查看 复制代码

 public static void permute(char[] list, int low, int high) {  

        int i;  

        if (low == high) {  

            String cout = "";  

            for (i = 0; i <= high; i++) {  

                cout += list;  

            }  

            System.out.println(cout);  

        } else {  

            for (i = low; i <= high; i++) {  

                char temp = list[low];  

                list[low] = list;  

                list = temp;  

                permute(list, low + 1, high);  

                temp = list[low];  

                list[low] = list;  

                list = temp;  

            }  

        }  

    }