Programa Java para encontrar la suma de los primeros N números pares e impares

Cuando cualquier número que termina en 0, 2, 4, 6, 8 se divide por 2, es un número par. Y cuando cualquier número termina en 1,3,5,7,9 no se divide por dos es un número impar.

Ejemplo:

Input : 8
Output: Sum of First 8 Even numbers = 72
        Sum of First 8 Odd numbers = 64

Enfoque #1: Iterativo

  1. Cree dos variables evenSum y oddSum e inicialícelas en 0.
  2. Inicie el ciclo For de 1 a 2*n.
  3. Si i es par Agregar i con evenSum.
  4. De lo contrario, agregue i con oddSum.
  5. Imprime evenSum y oddSum al final del bucle.

A continuación se muestra la implementación del programa Java:

Java

// Calculate the Sum of First N Odd & Even Numbers in Java
import java.io.*;
  
public class GFG {
  
    // Driver function
    public static void main(String[] args)
    {
        int n = 8;
        int evenSum = 0;
        int oddSum = 0;
  
        for (int i = 1; i <= 2 * n; i++) {
            // check even & odd using Bitwise AND operator
            if ((i & 1) == 0)
                evenSum += i;
            else
                oddSum += i;
        }
        // Sum of even numbers less then 17
        System.out.println("Sum of First " + n
                           + " Even numbers = " + evenSum);
  
        // sum of odd numbers less then 17
        System.out.println("Sum of First " + n
                           + " Odd numbers = " + oddSum);
    }
}
Producción

Sum of First 8 Even numbers = 72
Sum of First 8 Odd numbers = 64

Complejidad de tiempo: O(N), donde N es el número de primeros N números pares/impares.

Método 2: Uso de fórmulas AP.

  • Suma de los primeros N números pares = n * (n+1)
  • Suma de los primeros N números impares = n * n

A continuación se muestra la implementación del enfoque anterior:

Java

// Calculate the Sum of First N Odd & Even Numbers in Java
import java.io.*;
  
public class GFG {
  
    // Function to find the sum of even numbers
    static int sumOfEvenNums(int n) { return n * (n + 1); }
  
    // Function to find the sum of odd numbers.
    static int sumOfOddNums(int n) { return n * n; }
  
    // Driver function
    public static void main(String[] args)
    {
        int n = 10;
        int evenSum = sumOfEvenNums(n);
        int oddSum = sumOfOddNums(n);
  
        // Sum of even numbers
        System.out.println("Sum of First " + n
                           + " Even numbers = " + evenSum);
  
        // sum of odd numbers
        System.out.println("Sum of First " + n
                           + " Odd numbers = " + oddSum);
    }
}
Producción

Sum of First 10 Even numbers = 110
Sum of First 10 Odd numbers = 100

Complejidad de tiempo: O(1)

Publicación traducida automáticamente

Artículo escrito por SURENDRA_GANGWAR y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *