如何使用递归及注意事项

递归的介绍:

• 什么是递归？

  解决具有既定规律的问题时，在方法内部再次调用自身方法的一种编程方式。

• 何时使用递归？

  当需要解决的问题可以拆分成若干个小问题，大小的问题解决方式相同，方法中自己调用自己。

• 如何正确使用递归？

  设置有效的出口条件，可以让调用链上的每个方法都可以正确返回，避免无穷递归。

下面写一个递归例子：计算10的阶乘：

public class Test1 {
    public static void main(String[] args) {
        // 传入参数
        int result =factorial(5);
        // 输出结果
        System.out.println(result); // 120
    }
    /**
     *  计算阶乘的方法
     */
    public static int factorial(int num) {
        // 设置出口
        if(num==1) {
            return 1;
        }
        // 自己调用自己
        return num*factorial(num-1);
    }
}