学习递归方法

一、递归的定义

1、定义

        一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。

2、注意事项

        递归必须有出口。

        每次调用必须缩小范围。

3、递归代码实现

        public  static  int sum(int n){
                if(n==1){
                    return 1;
                }
                return n+sum(n-1);
            }

            public static void main(String[] args) {
                int n = 5;
                int num = sum(n);
                System.out.println(num);
            }