java递归实现两个小例子

1.实现1到100的和，用递归实现

public class RecursionTest {    public static void main(String[] args) {        System.out.println(diGui(100));// 5050    }    public static int diGui(int n) {        int sum;        if (n == 1)            return 1;        else {            sum = n + diGui(n - 1);            return sum;        }    }}

2.递归实现1到100的阶乘

public class RecursionTest {    public static void main(String[] args) {        System.out.println(diGui(5));// 120 注意如果求100的阶乘那么就不能用int或者long,计算后的结果数值过大程序无法返回，一般情况会返回0要用BigInteger    }    public static int diGui(int n) {        int sum;        if (n == 1)            return 1;        else {            sum = n * diGui(n - 1);            return sum;        }    }}