java中递归方法的使用，求n的阶乘以及0~n的和

递归调用：一个方法体内调用它自身。

方法递归包含了一种隐式的循环，它会重复指向某段代码，但这种重复执行无需循环控制。

递归一定要向已知方向递归，否则这种递归聚变成了无穷递归，类似于死循环。

1.求n的阶乘

package demo421.demo03;

/**
 * @创建人 xiaoliu
 * @创建时间 2022/4/22
 * @描述
 */
public class Demo02 {
    public static void main(String[] args) {
        Demo02 demo02 = new Demo02();
        System.out.println(demo02.sum(5));
    }
    public int sum(int n){
        if (n==1){
            return 1;
        }else{
            return n*sum(n-1);
        }
    }
}

 

 2.求0~n的和

package demo421.demo03;

import javax.swing.*;

/**
 * @创建人 xiaoliu
 * @创建时间 2022/4/22
 * @描述
 */
public class Demo01 {
    public static void main(String[] args) {
        Demo01 demo01 = new Demo01();
        System.out.println(demo01.sum(100));
    }
    public int sum(int n){
        if (n==1){
            return 1;
        }else{
            return n+sum(n-1);
        }

    }
}