java算法-递归算法思想

    递归算法是跟常见的算法思想。使用递归算法，每每能够简化代码编写，提升程序的可读性。可是，不适合的递归每每致使程序的执行效率变低。

1、递归算法基本思想

    递归算法即在程序中不断反复调用自身来叨叨求解问题的方法。此处的重点是调用自身，这就要求待求解的问题可以分解为相同问题的一个子问题。这样，经过屡次递归调用，即可以完成求解。

    在递归方法中，主调方法又是被调方法。执行递归方法将反复调用其自身。每调用一次就进入新的一层。方法的递归调用分为两种状况分别为：

• 直接递归：即在方法中调用方法自己.
• 间接递归：即间接的调用一个方法，如func_a调用func_b,func_b又调用func_a间接递归用得很少.

    编写递归方法时，必须使用if语句强制方法在未执行递归调用前返回。若是不这样作，在调用方法后，他将永远不会返回。这是一个很容易犯的错误。

2、递归优缺点

    一、优势

        在方法中使用递归的好处有：程序代码更简洁清晰，可读性更好。有的算法用递归表示要比用循环表示简洁精炼，并且某些问题，特别是与人工智能有关的问题，更适宜用递归方法，如八皇后问题、汉诺塔问题等。有的算法，用递归能实现，并且循环不必定能实现。

    二、缺点

        大部分递归例程没有明显的减小代码规模和节省内存空间。递归形式比非递归形式运行速度要慢一些。这是由于附加的方法调用增长了时间开销，例如须要执行一系列的压栈出栈等操做。但在许多状况下，速度的差异不太明显。若是递归层次太深，还可能致使堆栈溢出。

3、递归算法实例

    递归算法经常使用于一些数据计算，或者有明显的递推性质问题。理解递归最经常使用的一个例子是编写程序求阶乘问题。

    阶乘就是一个正整数的阶乘是全部小于及等于该数的正整数的积，而且0的阶乘为1。

• 五的阶乘就是：5*4*3*2*1
• 十的阶乘就是：10*9*8*7*6*5*4*3*2*1

public class algorithm {
    /**
     * 递归算法阶乘
     */
    public static int fact(int i){
        if (i<=1){
            return 1;
        }else {
            return i*fact(i-1);
        }
    }
    public static void main(String[] args) {
        /**
         * 递归算法阶乘
         */
        System.out.println(fact(12));
    }
}

效果以下:

479001600