java各種的求和

標籤：2.3   ret   i++   for   bsp   演算法   sum   class   之間   

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

1 // 迭代求和2 static int sum1(int num) {3     int sum = 0;4     for (int i = 0; i <= num; i++) {5         sum += i;6     }7     return sum;8 }

1.2、遞迴求和

1 // 遞迴求和2 static int sum2(int num) {3     if (num > 0) {4         return num + sum2(num - 1);5     } else {6         return 0;7     }8 }

1.3、高斯演算法求和

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

2、求x和y兩個數之間數位和2.1、迭代求和

1 // 求x和y兩個數之間數位和(迭代法)2 static int sum4(int x, int y) {3     int sum = 0;4     for (int i = x; i <= y; i++) {5         sum += i;6     }7     return sum;8 }

2.2、遞迴求和

1 //求x和y兩個數之間數位和(遞迴法)2 static int sum5(int x,int y){3     if(x<y){4         return x+sum6(x+1,y);5     }6     return x;7 }

2.3、高斯演算法求和

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

 

java各種的求和