学习递归算法心得

所谓递归，就是指函数用自己来定义，通俗来讲就是函数调用自身的函数方法。递归算法式采用了 分治法的思想。分治法主要分为三个步骤，分解、解决、合并。

以下是我通过学习后进行的一个简单递归运算(1-5的累加和):

public class Recusion {
    public static void main(String[] args) {
        int sum = getSum(5);
        System.out.println(sum);
    }
    private static int getSum(int num) {
        int x = 9;
        if (num == 1) {
            return 1;
        }
        return num + getSum(num - 1);
    }
}