Número en sumas de unidades recursivo

19/Feb/2016 Java , , Deja un comentario

En el ejemplo de hoy vamos a ver como sacar un número en sumas de unidades recursivo. Es decir, ver cuantas sumas de unidades dan como resultado un mismo número. Esto es un ejemplo que nos habéis pedido en nuestros foros, así que si tienes más preguntas no dudes en ponerlas en el foro.

Un ejemplo de número en sumas de unidades recursivo sería si nos diesen el número 7 tendríamos que el 7 tiene tiene 3 sumas de números enteros.

7
7 = 6 + 1
7 = 5 + 2
7 = 4 + 3

A primera vista esto es un bucle que nos podría dar el resultado, de tal manera que vayamos restando unidades al número hasta que la resta sea mayor que la unidad restada.

  1. int numero = 12;
  2. int unidad = 0;
  3. int resta = numero;
  4.  
  5. while (resta>unidad) {
  6. resta = numero-unidad;
  7. System.out.println (numero + " = " + resta + " + " + unidad);
  8. unidad++;
  9. }

Pero en este caso vamos a ver el número en sumas de unidades recursivo. Es decir, nos vamos a apoyar en la recursividad para poder completar el ejemplo.

Así que definimos un método sumar al que le pasamos el número a descomponer y la unidad por la que vamos descomponiendo.

  1. public static void suma(int numero, int operador) { ... }

La recursividad dirá que si la resta del número y el operador sigue siendo mayor al operador llamamos de forma recursiva incrementando el operador.

  1. public static void suma(int numero, int operador) {
  2. int resta = numero-operador;
  3.  
  4. if (resta>=operador) {
  5. System.out.println(numero + " = " + resta + " + " + operador);
  6. suma(numero,++operador);
  7. }
  8.  
  9. }

Justo antes de anidar la recursividad será cuando mostremos por pantalla el resultado de la descomposición.

Ahora ya solo nos quedará llamar al método con el número del que queramos sacar sus sumas en recursivo.

  1. suma(12,0);

Vídeos sobre Java


¿Algo que nos quieras comentar?

Déjanos tu comentario, no te preocupes que tu email no será publicado

*

*