Home / Questions / 306200
Accepted
Mary
Asked: 2020-11-06 15:09:58 +0800 CST 2020-11-06 15:09:58 +0800 CST

How can I find the sum of the first elements without arrays or lists in Java?

  • 772

Before the conditions of the development of a program were issued, I had already made an example, but I did everything using arrays, but it is not allowed to use data structures, or arrays, or lists, or other elements in addition to the main one (main ):

import java.util.Scanner;
import java.util.Arrays;
public class Tarea {
    public static void main(String[] args) {
        Scanner l = new Scanner(System.in);
        int[] valores = {15, 94, 100, 7, 6, 71};
        int numAbus;
        System.out.print("ingrese el numero a buscar: ");
        numAbus = l.nextInt();
        int pos = buscar(valores, numAbus);
        if (pos == -1) {
            System.out.println("el valor no esta dentro del arreglo");
        } else {
            System.out.print("\nel numero se encuentra en la posicion: " + pos);
        }
    }
    static int buscar(int[] valores, int numAbus) {
        Arrays.sort(valores);
        return buscarB(valores, numAbus, 0, valores.length - 1);
    }
    static int buscarB(int[] valores, int numAbus, int posIzq, int posDer) {
        int centro = (posIzq + posDer) / 2;
        if (posIzq > posDer) {
            return -1;
        } else if (valores[centro] == numAbus) {
            return centro;
        } else if (numAbus < valores[centro]) {
            return buscarB(valores, numAbus, posIzq, centro - 1);
        } else {
            return buscarB(valores, numAbus, centro + 1, posDer);
        }
    }
}

But given the following statement: enter image description here

I got lost, all I got is this:

int n = (); //lo que haya ingresado el usuario
int posicion = 0;
float suma = 0;
for (int i = 0; i < n; i++) {
    posicion = i;
    suma += (); //la función en términos de posicion
}

Can you tell me what else I need?

java

1 Answers

  1. Best Answer

    The first thing you have to do is discover what the formula of the sequence is so that you can then apply it within a cycle.

    From what I could analyze, this would be composed of several parts, which would be:

    • Power : if n is even= ()^(1/n), and if n is odd= ()^(n). Edit: It can also be implemented as()^((n)^((-1)^((n + 1) % 2)))
    • Sign : it is based on raising (-1) in the following sequence: 1,2,2,3,3,3,4,4,4,4... one of the formulas that helps us to obtain this sequence is: round((2n)^(1/2)), therefore, to obtain the sign we can implement the following: (-1)^(round((2n)^(1/2)).
    • numerator : They are the prime numbers starting from 3
    • denominator : is the sum of the numerator and the denominator of the previous element plus the difference between the denominator before the previous one (n-2)and the previous numerator

    The implementation in a program would be something like this (It's in C++, I don't have Java, but the logic is the same):

    int main() {

  int numAnterior, denAnterior, denAAnterior, signo, numerador, denominador;
  double suma = 0.0;
  double potencia, elementoN;

  // estas variables nos servirán para construir el denominador inicial
  denAAnterior = 2;
  denAnterior = 3;
  numAnterior = 2;

  // Ciclo principal, nos indica que sumaremos desde el elemento 1 hasta el 6
  // donde n es el numero de la posición del elemento.
  for (int n = 1; n <= 6 ; n++) {

  // Encontrar el numero primo correspondiente al elemento en la posición n
  // Como el primer numero primo es 2 partimos por el
    int primo = 2;
    for (int i = 0; i <= n; ){
      int divisores = 0;

      // Revisamos si el numero es primo buscando todos sus divisores.
      for (int j = 1; j <= primo; j++) {
        // Si j es divisor de i, sumamos 1 a la cuenta de sus divisores.
        if (primo % j == 0) {
          divisores++;
        }
      }

      // Comparamos si la variable divisores es igual a 2, esto quiere decir que 
      // el numero es divisible por 1 y por el mismo.
      if (divisores == 2 && i == n) {
        // encontramos un numero primo que corresponde a la posición n
        i++;
      } else if(divisores == 2) {
        // encontramos un numero primeo, buscamos el que sigue
        primo++;
        i++;
      } else {
        // El numero no es primo, buscamos si el siguiente lo es
        primo++;
      }
    }

    // Asignamos las variables para poder calcular la formula.
    numerador = primo;
    denominador = numAnterior + denAnterior + (denAAnterior - numAnterior);
    signo = pow((-1), round(pow((2 * n), 0.5)));

    // Si n es par generamos un exponente formato raíz.
    if (n % 2 == 1) {
      potencia = n;
    } else {
      potencia = (1.0 / n);
    }

    // Ya que tenemos todos los datos, implementamos la formula
    // función pow es para elevar un numero a un exponerte: pow(base, exponente)
    elementoN = signo * pow(((numerador+0.0) / denominador), potencia);
    suma += elementoN; // suma = suma + elementoN

    // Si quieres mostrar cuales son los resultados de cada iteración
    std::cout << "para el ciclo n = " << n << " las variables son: " << std::endl;
    std::cout << "elementoN: " << elementoN << std::endl;
    std::cout << "suma: " << suma << std::endl;


    // después de sumar guardamos las variables que utilizaremos en la 
    // siguiente iteración.
    numAnterior = numerador;
    denAAnterior = denAnterior;
    denAnterior = denominador;

  }
}

    The data delivered by the program for the sum of the first 6 elements is:

    para el ciclo n = 1 las variables son: 
elementoN: -0.6
suma: -0.6

para el ciclo n = 2 las variables son: 
elementoN: 0.790569
suma: 0.190569

para el ciclo n = 3 las variables son: 
elementoN: 0.156122
suma: 0.346691

para el ciclo n = 4 las variables son: 
elementoN: -0.850733
suma: -0.504042

para el ciclo n = 5 las variables son: 
elementoN: -0.00817188
suma: -0.512214

para el ciclo n = 6 las variables son: 
elementoN: -0.82227
suma: -1.33448
    • 9