一个简单的递归

递归：递归就是函数(方法)在执行时，调用本身的一个过程

//利用递归的形式实现100以内的整数求和
public class date4 {
    public static void main(String[] args) {
        System.out.println(sum(100));
        }

        static int sum(int x){
        if (x==1)//递归必须设置出口条件，不然会出现死循环
        {
            return 1;
        }
        return  x+sum(--x);//这里一定是--在x前,不然会进入死循环永远执行下去
        }
    }

运行结果：5050

 

递归执行过程:

　

 

递归的弊端：程序在调用每一次函数时，都会为每一个函数分配内存空间，会占用一定的内存