利用递归算法求和

package day03;
/**
 * 利用递归算法求和
 * 这里只需要输入最大的数x
 * 即可计算1、2、3...x的和
 */

import java.util.Scanner;

public class My1 {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入最大值:");
        int x = scan.nextInt();
        int sum = sum(x);
        System.out.println(sum);
    }
    public static int sum(int x){
        if(x==1) return 1;//定义递归结束条件
        return sum(x-1)+x;
    }
}