实现1到100数字的累加

方法递归调用（java）

递归调用是迈向数据结构开发的第一步，但是如果想真正的掌握熟练递归操作，那么需要大量的代码积累。从另一个角度来说，在应用层项目开发上一般很少出现递归操作，因为一旦处理不当则会导致内存溢出问题的出现。

1.实现1到100数字的累加

public class javademo02 {
    public static void main(String[] args) {
        System.out.println(sum(100));   //1到100累加

    }
    //递归，数据累加操作，传输一个数据累加操作的最大值，而后每次进行数据的递减，将一直累加到计算数据为1
    public static int sum(int num){
        if(num == 1) {
            return  1;
        }
        return num + sum(num-1);    //递归调用
    }
}
//程序执行结果：5050

最终效果就相当于：return 100+99+98+97+···+2+1（if结束条件） 

2. 计算1！+2！+3！+···+10！

public class javademo03 {
    public static void main(String args[]){
        System.out.println(sum(10));    //实现阶乘操作
    }
    public static double sum(int num) {         //递归结束条件
        if (num == 1){                          //返回1的阶乘
            return factorial(1);
        }
        return factorial(num) + sum(num - 1);       //保存阶乘结果
    }

    public static double factorial(int num){
        if (num == 1) {                         //定义阶乘结束条件
            return 1;                           //返回1*1的结果
        }
        return num * factorial(num-1);      //递归调用
    }
}
//程序执行结果为：4037913.0

   本程序实现了指定数据范围阶乘的计算，由于阶乘的数值较大，所以只计算到10！。