elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Introducción a la Factorización De Semiprimos (RSA)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Ejercicios
| | | |-+  De forma recursiva
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] 2 3 Ir Abajo Respuesta Imprimir
Autor Tema: De forma recursiva  (Leído 19,246 veces)
:ohk<any>


Desconectado Desconectado

Mensajes: 1.744


Yo lo que quiero que me salga bien es la vida.


Ver Perfil WWW
De forma recursiva
« en: 2 Septiembre 2008, 23:45 pm »

Hola foro :D

Aquí dos ejercicios.

1ro. Realizar un programa en Java que de forma recursiva verifique si un número es positivo. El método debe ser booleano, osea devolver true o false, dependiendo del número introducido.

2do. Realizar un programa en Java que de forma recursiva sume 2 números naturales.

Sencillo cierto?
Espero sus respuestas.

Un saludo


En línea

Y es que a veces pienso que si no estuviera loco no podría salir adelante.
Lo que no se es capaz de dar, en realidad no se posee, uno es poseído por ello.
carlitos.dll

Desconectado Desconectado

Mensajes: 266



Ver Perfil
Re: De forma recursiva
« Respuesta #1 en: 3 Septiembre 2008, 00:06 am »

No me parecen tareas recursivas.

Código
  1. public boolean esPositivo(int numero)
  2. {
  3.    return numero >=0;
  4. }


« Última modificación: 3 Septiembre 2008, 00:10 am por carlitos.dll » En línea

:ohk<any>


Desconectado Desconectado

Mensajes: 1.744


Yo lo que quiero que me salga bien es la vida.


Ver Perfil WWW
Re: De forma recursiva
« Respuesta #2 en: 3 Septiembre 2008, 04:55 am »

No me parecen tareas recursivas.

Código
  1. public boolean esPositivo(int numero)
  2. {
  3.    return numero >=0;
  4. }

Lamento decirte que tu ejercicio esta mal.
Cualquiera, uno de 1ro puede hacer lo que hiciste, no te ofendas pero yo lo pedí de forma recursiva.
Mira, cuando me plantearon el ejercicio creí lo mismo que tú.

Citar
Osea para que lo hago de forma recursiva si es muy simple sacarlo.

Pero te pido que intentes hacerlo de forma recursiva, haber si es tan sencillo.



Ahora, lo de sumar dos números, de la misma forma, se puede hacer muy simple sin recursividad, pero yo lo estoy pidiendo recursivo, porque te hace analizar un poco mas el ejercicio, no digo que sea difícil, pero al menos el procedimiento cambia, con solo decirte que para sumar dos números, debes utilizar la resta.

Espero lo resuelvan de forma recursiva.

Un saludo
En línea

Y es que a veces pienso que si no estuviera loco no podría salir adelante.
Lo que no se es capaz de dar, en realidad no se posee, uno es poseído por ello.
chrominum


Desconectado Desconectado

Mensajes: 567


Viceroy: No es lo que tengo, es COMO lo tengo


Ver Perfil WWW
Re: De forma recursiva
« Respuesta #3 en: 3 Septiembre 2008, 23:38 pm »

¿Con un if de pormedio?
En línea

:ohk<any>


Desconectado Desconectado

Mensajes: 1.744


Yo lo que quiero que me salga bien es la vida.


Ver Perfil WWW
Re: De forma recursiva
« Respuesta #4 en: 4 Septiembre 2008, 02:28 am »

¿Con un if de pormedio?

Si, el if es la condicionante que determina el axioma.
Mira, voy a resolver la suma de dos números de forma recursiva.

Código
  1.    static int sumar(int a, int b)
  2.    {
  3.        if(b==0) return a;
  4.        else
  5.            return sumar(a, b-1) + 1;
  6.    }
  7.  

Explicando un poco

Código
  1. if(b==0) return a;

Osea si uno de los dos números, en mi caso el que este en la variable "b" es cero entonces no tiene caso sumar nada, asi que retornamos el número de la otra variable, ejemplo:

 a = 5;  b = 0;

 sumar = a;

Código
  1. else
  2.            return sumar(a, b-1) + 1;

ahora, por falso, lo que hacemos es reducimos el segundo parámetro que esta en nuestra variable "b" la cantidad de veces que se pueda hasta que llegue a cero.

Y una ves que llegue a cero que hacemos?
Pues, necesitamos un contador que nos diga cuantas veces se ha reducido el número y eso nos dará como resultado el número introducido.

Entonces en lo que haya sumado el contador le aumentamos a; que esta fijado en el axioma, lo cual nos devuelve a + b, pero de forma recursiva.

Nose si está claro, a veces no soy bueno explicando.

Un saludo


En línea

Y es que a veces pienso que si no estuviera loco no podría salir adelante.
Lo que no se es capaz de dar, en realidad no se posee, uno es poseído por ello.
carlitos.dll

Desconectado Desconectado

Mensajes: 266



Ver Perfil
Re: De forma recursiva
« Respuesta #5 en: 4 Septiembre 2008, 03:09 am »

No me ofendo, pero en el primer ejercicio, donde esta la recursividad?

Y en tu segundo código, si quieres sumar 3 + -2, queda recursando infinitamente, y se cae por StackOverflowError.

Wikipedia dice, que la recursividad debe utilizarse en procesos recursivos, como la factorización.


« Última modificación: 4 Septiembre 2008, 03:20 am por carlitos.dll » En línea

:ohk<any>


Desconectado Desconectado

Mensajes: 1.744


Yo lo que quiero que me salga bien es la vida.


Ver Perfil WWW
Re: De forma recursiva
« Respuesta #6 en: 4 Septiembre 2008, 03:34 am »

No me ofendo, pero en el primer ejercicio, donde esta la recursividad?


Pues, cuando encuentres la recursividad habrás resuelto el ejercicio.

Citar
Y en tu segundo código, si quieres sumar 3 + -2, queda recursando infinitamente, y se cae por StackOverflowError.

no estoy sumando 3 + -2, analiza nuevamente el código y te darás cuenta que no sumo la 2da variable.

Código
  1. return sumar(a, b-1) + 1;

Lo que en verdad sumo es a + el contador
Citar
return sumar(a, b-1) + 1;
, ese +1 esta incrementando cada ves que el número dentro la variable b se va reduciendo.

Ahora claro está de que si no existiera el axioma

Código
  1. if(b==0) return a;

nada tendría sentido.
Pero ese if, es el encargado de para el proceso y lanzar un resultado.
Mira, cuando a mi me dijeron que lo haga, yo lo creí loco a mi docente, porque pensaba lo mismo que tu, pero a tanta insistencia me hizo pensar un poco y alcancé el resultado.

Un saludo
En línea

Y es que a veces pienso que si no estuviera loco no podría salir adelante.
Lo que no se es capaz de dar, en realidad no se posee, uno es poseído por ello.
Hadess_inf
Desesperado
Colaborador
***
Desconectado Desconectado

Mensajes: 2.048


Nueva Vida


Ver Perfil WWW
Re: De forma recursiva
« Respuesta #7 en: 4 Septiembre 2008, 04:04 am »

1ro. Realizar un programa en Java que de forma recursiva verifique si un número es positivo. El método debe ser booleano, osea devolver true o false, dependiendo del número introducido:

Código
  1. public boolean tipo(int num)
  2. {
  3.   if(num==0)  
  4.      return tipo(num);
  5.   else
  6.   {
  7.     if(num>0) return true;
  8.     else
  9.        return false;
  10.    }
  11. }

2do. Realizar un programa en Java que de forma recursiva sume 2 números naturales.

Código
  1. static int sumar(int a, int b)
  2. {
  3.   if(b==0) return a;
  4.   else
  5.   {
  6.      if(b>0) return sumar(a, b-1) + 1;
  7.      else
  8.         sumar(a, b+1) - 1;
  9.    }
  10. }

Creo que es asi.
 ;D ;D ;D ;D
« Última modificación: 4 Septiembre 2008, 04:09 am por hadess_inf » En línea

carlitos.dll

Desconectado Desconectado

Mensajes: 266



Ver Perfil
Re: De forma recursiva
« Respuesta #8 en: 4 Septiembre 2008, 04:32 am »

ohk, me refería a que tu code, si le pasas parámetros al método, como por ejemplo:

Código
  1. System.out.println(sumar(3, -2));

Se queda infinitamente recursando.

El code que postió hadess_inf, funciona.
Código
  1. public static int sumar(int a, int b)
  2. {
  3.   if(b==0) return a;
  4.   else
  5.   {
  6.      if(b>0) return sumar(a, b-1) + 1;
  7.      else
  8.         sumar(a, b+1) - 1;
  9.    }
  10. }
  11.  

Pero a este si se le pasa 0, queda en un ciclo infinito.
Código
  1. public boolean tipo(int num)
  2. {
  3.   if(num==0)  
  4.      return tipo(num);
  5.   else
  6.   {
  7.     if(num>0) return true;
  8.     else
  9.        return false;
  10.    }
  11. }
  12.  

Me rectifico, en el sentido de que si se podía sumar dos números recursivamente, pero en cuanto a verificar el tipo, pienso que no es recursivo.

En línea

:ohk<any>


Desconectado Desconectado

Mensajes: 1.744


Yo lo que quiero que me salga bien es la vida.


Ver Perfil WWW
Re: De forma recursiva
« Respuesta #9 en: 4 Septiembre 2008, 04:46 am »

Le encuentran un pero a todo no?

Bueno si, en caso de que quieran meter un número negativo para "b" pues si.

Pero:

Citar
2do. Realizar un programa en Java que de forma recursiva sume 2 números naturales.

es.wikipedia.org/wiki/Número natural

Bueno, igual el ejercicio esta bien resuelto.
Lo de verificar si un número es positivo lo posteo luego, ya tengo sueño :P

Un saludo

En línea

Y es que a veces pienso que si no estuviera loco no podría salir adelante.
Lo que no se es capaz de dar, en realidad no se posee, uno es poseído por ello.
Páginas: [1] 2 3 Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
recorrido de una matriz de forma recursiva
Programación General
dark_headhunter 4 17,544 Último mensaje 10 Junio 2011, 23:39 pm
por Khronos14
Cargar una matriz de forma recursiva[c]
Programación C/C++
axeelcs 3 13,059 Último mensaje 1 Septiembre 2011, 20:43 pm
por LearningSpanishProgrammer
[pregunta]copiar y reescribir directorios de forma recursiva winapi
Programación C/C++
daryo 0 1,613 Último mensaje 15 Julio 2015, 21:13 pm
por daryo
Calcular Divisores, Forma recursiva
Java
konika_bn 0 3,253 Último mensaje 17 Noviembre 2015, 12:38 pm
por konika_bn
Problema con funcion palindroma en forma recursiva
Programación C/C++
palacio29 1 1,838 Último mensaje 12 Junio 2019, 04:07 am
por K-YreX
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines