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
- Cree dos variables evenSum y oddSum e inicialícelas en 0.
- Inicie el ciclo For de 1 a 2*n.
- Si i es par Agregar i con evenSum.
- De lo contrario, agregue i con oddSum.
- 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