En este post vamos a ver dos maneras de obtener la sumatoria en un rango de números; es decir, sumar todos los números que existen dentro de un rango, sin importar el orden usando Java.

Por ejemplo, la suma del rango 1, 3 es 6 ya que la suma queda: 1 + 2 + 3. De igual manera, sin importar el orden, la suma en el rango 3, 1 es 6.

Me parece que esto también se conoce como Sigma en matemáticas; pues bien, veamos cómo se hace con Java.

Sumatoria de números en rango con ciclo

Primero debemos obtener el menor y mayor número del rango, pues dijimos que el orden no debería importar. Una vez que los tenemos, declaramos la sumatoria en 0 y hacemos un ciclo que va desde el mínimo hasta el máximo.

Dentro de cada iteración, a la sumatoria le agregamos el valor actual del ciclo; comenzará en mínimo, luego en mímino + 1 y así hasta terminar.

Al finalizar el ciclo regresamos la suma.

La desventaja de esto es que entre mayor sea el número máximo, mayor tiempo tardará. Es decir, el problema no será resuelto en un tiempo constante.

Veamos la otra manera.

Usando matemáticas

En algún lugar escuché una historia sobre un matemático al que le indicaron que resolviera justamente este problema (era en su escuela y él era un niño), y que lo hizo como veremos a continuación.

Se supone que la sumatoria en un rango viene dada por la siguiente fórmula:

sumatoria = ((máximo + mínimo) * (máximo + 1 - mínimo)) / 2

Lo que en código quedaría de la siguiente manera:

Ahora el problema será resuelto en tiempo constante, pues no importa si el máximo es muy grande, serán simples operaciones en lugar de ciclos.

Notas

En este caso todo se hace con enteros, pero podrías usar otro tipo de dato para evitar un desbordamiento de búfer; por ejemplo un long o BigDecimal, todo depende de las necesidades de lo que estés desarrollando.

Te invito a leer más sobre Java, Matemáticas o Algoritmos en general.

Estoy interesado en trabajar contigo de manera remota para llevar tu idea a la realidad, formar parte de tu equipo de desarrolladores, ayudarte con tu tarea, dar asesorías y todo lo relacionado con tecnología y programación. Contáctame para más información
No te vayas sin seguirme en Twitter, Facebook y GitHub
Si tienes dudas déjalas en un comentario, pero asegúrate de seguirme antes como agradecimiento (no te cuesta nada y me ayudas mucho)


parzibyte

He trabajado por más de 4 años en el desarrollo de software con experiencia en Java, PHP, JavaScript, HTML, Node.JS, Python, Android y Go. También he trabajado con bases de datos SQL como MySQL y SQLite, así como con bases de datos NoSQL usando MongoDB. Soy bueno utilizando algunos frameworks y herramientas como Firebase, jQuery, AngularJS, VueJS, CodeIgniter, Laravel, BulmaCSS, Bootstrap y Electron. Otros términos que conozco son: Arduino, GraphQL, API's, REST, AJAX, PouchDB, CouchDB, Experiencia de usuario, buenas prácticas de programación, Webpack, NPM, Administración de servidores y programación de scripts La plataforma en la que tengo más experiencia es la web, pero en mis ratos libres realizo unos pequeños ejercicios en C# y C. Estoy aquí para ayudarte a resolver tus problemas de programación y depuración :-)

Deja un comentario

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.

A %d blogueros les gusta esto: