java各種的求和

1、求0到指定數各數之間的和

1.1、迭代求和

// 迭代求和
static int sum1(int num) {
    int sum = 0;
    for (int i = 0; i <= num; i++) {
        sum += i;
    }
    return sum;
}

1.2、遞歸求和

// 遞歸求和
static int sum2(int num) {
    if (num > 0) {
        return num + sum2(num - 1);
    } else {
        return 0;
    }
}

1.3、高斯算法求和

// 高斯算法求和
static int sum3(int num) {
    int sum = (1 + num) * num / 2;
    return sum;
}

2、求x和y兩個數之間數字的和

2.1、迭代求和

// 求x和y兩個數之間數字的和(迭代法)
static int sum4(int x, int y) {
    int sum = 0;
    for (int i = x; i <= y; i++) {
        sum += i;
    }
    return sum;
}

2.2、遞歸求和

//求x和y兩個數之間數字的和(遞歸法)
static int sum5(int x,int y){
    if(x<y){
        return x+sum6(x+1,y);
    }
    return x;
}

2.3、高斯算法求和

// 求x和y兩個數之間數字的和(高斯算法)
static int sum6(int x, int y) {
    int sum = (x + y) * (y - x + 1) / 2;
    return sum;
}