Java 程序求前 N 个奇数和偶数之和

javaobject oriented programmingprogramming更新于 2024/3/19 18:52:17

在本文中,我们将编写一个 Java 程序来求前 n 个奇数和偶数之和。根据一个数除以"2"余数为"0"还是"1",可以将该数分为两类。奇数是不能被"2"整除的数,或者这些数除以"2"余数为 1。换句话说,可以写成'2n+1'形式的数,而偶数是可以被 2 整除的数,即这些数除以"2"余数为 0。换句话说,可以写成'2n'

的形式

示例

输入:n = 5
输出:前 5 个奇数之和为:25
前 5 个偶数之和为:30

解释:由于输入为 5,因此前 5 个奇数为 1、3、5、7、9,和 = 1+3+5+7+9 =25,前 5 个偶数为 2、4、6、8、10,和 = 2+4+6+8+10 = 30。

输入:n = 7
输出:前 5 个奇数之和为:49
前 5 个偶数之和为: 56

解释:由于输入为 5,前 5 个奇数为 1、3、5、7、9、11、13,总和 = 1+3+5+7+9+11+13 = 49,前 5 个偶数为 2、4、6、8、10、12、14,总和 = 2+4+6+8+10+12+14 = 56。

我们将讨论两种不同的方法来求 n 个奇数和 n 个偶数的总和。

方法 1:使用 for 循环

在此方法中,我们将使用 java for 循环来求 n 个奇数和 n 个偶数的总和。我们遵循以下步骤 -

  • 初始化一个整数 n。

  • 使用 for 循环,继续添加奇数和偶数,直到条件变为假并打印总和。

for 循环是 java 中的迭代语句,它执行代码直到条件失败。

语法

以下是 for 循环的语法 -

for (initialization; condition; updation) {
// code
}
  • 初始化 - 我们需要用一个值初始化循环,并且它只执行一次。

  • 条件 - 我们需要指定一个条件,该条件指定循环将执行多少次。循环将是执行直到该条件为真。

  • updation − 我们需要指定循环应增加的值。它更新循环初始化值。

示例

在下面的例子中,我们使用 for 循环,它从 i = 1 迭代到 2 * n,因此我们将增加 2 并将值添加到 oddSum 变量并获取奇数的总和。现在,编写另一个循环,此循环从 i = 2 迭代到 2*n,我们每次都增加 2 并将值添加到 evenSum 变量并获取偶数的总和。因此,我们最终打印 oddSum 和 evenSum

import java.util.*;
public class Main {
   public static void main(String[] args) {
      int n = 5;
      int oddSum = 0;
      for (int i = 1; i <= 2 * n; i += 2) {
         oddSum += i;
      }
      int evenSum = 0;
      for (int i = 2; i <= 2 * n; i += 2) {
         evenSum += i;
      }
      System.out.println("前 " + n + " 个奇数之和为:" + oddSum);
      System.out.println("前 " + n + " 个偶数之和为:" + evenSum);
    }
}

输出

前 5 个奇数之和为:25
前 5 个偶数之和为:30

时间复杂度:O(2*N) 辅助空间:O(1)

方法 2:使用公式

在此方法中,我们将使用算术级数公式找到 n 个偶数和奇数之和。

公式

前 n 个偶数之和= n * (n+1)
前 n 个奇数之和= n*n

插图

让我们考虑 n = 4;
前 4 个偶数是 2、4、6、8。
使用公式 ⇒ 4(4+1) = 4*5= 20
因此前四个偶数的总和是 2+4+6+8 = 20。
前 4 个奇数是 1、3、5、7。
因此前四个奇数之和为 1+3+5+7=16
使用公式 ⇒ 4*4=16

算法

  • 初始化一个整数 n。

  • 用零初始化两个变量 oddSum 和 evenSum。

  • 现在,使用公式并查找 oddSum 和 evenSum。

  • 打印 oddSum 和 evenSum

示例

在下面的示例中,我们使用公式来查找前 N 个偶数和奇数之和。我们定义两个变量 oddSum 和 evenSum 并分别将值存储在这些变量中。我们最后打印 oddSum 和 evenSum。

import java.util.*;
public class Main {
   public static void main(String[] args) {
      int n = 5;
      int oddSum = n * n;
      int evenSum = n * (n + 1);
      System.out.println("第一个 " + n + " 个奇数之和:" + oddSum);
      System.out.println("第一个 " + n + " 个偶数之和:" + evenSum);
    }
}

输出

前 5 个奇数之和:25
前 5 个偶数之和:30

时间复杂度:O(1) 辅助空间:O(1)

因此,在本文中,我们讨论了如何打印前 n 个奇数和偶数之和的不同方法。


相关文章


有用资源