一个简单的递归

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

//利用函数递归的方式进行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);
        }

    }

运行结果：5050

　

递归执行过程:

　

 

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