 |
Club Builder Foro de C++Builder en español
|
| Ver tema anterior :: Ver tema siguiente |
| Autor |
Mensaje |
Rhonaldo Ens


Registrado: 16 Sep 2004Mensajes: 43Ubicación: Barranquilla,Colombia
|
Publicado: Mie 22 Sep, 2004 5:49 pm Asunto: Agradezco a quien sepa |
|
|
Hola a todos.
Agradezco de antemano a quien pueda ayudarme con un problema:
Es un algoritmo recursivo que determine si un numero es perfecto.No tengo muy claro la manera de realizarlo.
No importa si es solo una guia de como hacerlo.
Gracias!
_________________ Rhonalf Martinez
"Si lo oyes,lo olvidas.Si lo ves,lo recuerdas.
Si lo haces,lo aprendes" |
|
| Volver arriba |
|
 |
Enrique Master


Registrado: 13 Ago 2002Mensajes: 261Ubicación: La Vila Joiosa (Alacant)
|
Publicado: Mie 22 Sep, 2004 8:43 pm Asunto: |
|
|
| Hola, este foro es de programadores (no necesariamente matemáticos). Si quieres que te pueda contestar cualquiera será mejor que definas qué es un número perfecto. |
|
| Volver arriba |
|
 |
Fernando Diaz Master


Registrado: 18 Jul 2004Mensajes: 273Ubicación: Talavera de la Reina (Toledo)
|
Publicado: Mie 22 Sep, 2004 9:56 pm Asunto: |
|
|
Lo primero decir que para que preguntar que es un numero perfecto... desde que existe google eso sobra...
aqui tienes lo que he hecho
Pues segun la pagina
http://www.terra.es/personal/jftjft/Aritmetica/Numeros/Numper.htm
las formulas que pongo aqui no se ven bien por las potencias por lo que mirar la web para verlo bien , como 2n-1 es 2 elevado a n-1
Los números perfectos cumplen la condición 2n-1(2n-1) siendo 2n-1 un número primo de Mersenne. Por lo tanto, los números perfectos y los números primos de Mersenne están relacionados.
y que es un Primo de Mersenne , eso si que merece la pena preguntar pero google me lo a dicho :
segun la pagina
http://es.wikipedia.org/wiki/N%C3%BAmero_primo_de_Mersenne
Se dice que un número M es un número primo de Mersenne si es primo y M+1 es una potencia de 2. Así, 7 es un primo de Mersenne (7 + 1 = 8 = 23, y 7 es primo), pero 13 no lo es (por no ser 14 una potencia de 2) y 15 tampoco lo es (por no ser un número primo).
No 23 sin 2 elevado a 3
por lo que el código es : (me funciona perfectamente)
consta de 1 boton y 2 funciones (1 recursiva)
| Código: |
//incluir #include <math.h>
bool primodeMersenne(int num)
{
if ((num+1)%2!=0) //Si es impar no sigue buscando
return false; //añadido 23-9-2004
for (int x=num-1;x>1;x--) // Primera condicion
if (num%x==0) // ser primo
return false; // ----
int aux=1;
int potencia;
do
{
potencia=pow(2,aux); // Segunda condición
if (num+1==potencia) // Num+1 = a una potencia
return true; // de 2
else //
aux++; //
}while (potencia<num); //
return false;
}
bool perfecto(int numero,int n=2)
{
if (pow(2,n-1)*(pow(2,n)-1)>numero)
return false;
if ((pow(2,n-1)*(pow(2,n)-1))==numero && primodeMersenne((pow(2,n)-1)))
return true;
else
return perfecto(numero,n+1);
}
void __fastcall TForm1::Button1Click(TObject *Sender)
{
if(perfecto(8128))
ShowMessage("SI");
}
|
espero que sirva de ayuda
PD: siempre odie las matemáticas... _________________ Los problemas mas dificiles tienen las soluciones mas sencillas

Ultima edición por Fernando Diaz el Jue 23 Sep, 2004 11:15 am, editado 2 veces |
|
| Volver arriba |
|
 |
Enrique Master


Registrado: 13 Ago 2002Mensajes: 261Ubicación: La Vila Joiosa (Alacant)
|
Publicado: Mie 22 Sep, 2004 11:47 pm Asunto: |
|
|
Hola, sigo pensando igual que antes. Si alguien quiere algo será mejor que nos lo ponga fácil al resto. No estoy de acuerdo en que quien dé la respuesta tenga también que buscarse la vida más allá de este foro para entender la pregunta.
Basándome en la primera definición de número perfecto:
| Cita: | | Un número se dice que es perfecto cuando la suma de sus divisores propios es igual al número. |
puedo sugerir la siguiente función:
| Código: | int SumaDivisores(int numero, int divisor) {
if (divisor == 1)
return 1;
else
for (int i = divisor; i > 0; i--)
if (numero%i == 0)
return (i + SumaDivisores(numero, i - 1));
}
|
a la que podríamos llamar con la línea
| Código: | ShowMessage(SumaDivisores(numero, numero/2) == numero? "SÍ" : "NO"); |
También lo podrías plantear con el argumento propuesto por Pitágoras, pero ahora no se me ocurre cómo.
Por otro lado decirte que 2^n - 1 siempre es un número primo de Mersenne (por que 2^n - 1 siempre es impar y (2^n - 1) + 1 = 2^n, fácil ver que es potencia de 2), con lo que la comprobación que haces no es en absoluto necesaria. Tu código bien retocado proporcionaría un algoritmo más rápido que el que yo propongo.
Suerte. |
|
| Volver arriba |
|
 |
Rhonaldo Ens


Registrado: 16 Sep 2004Mensajes: 43Ubicación: Barranquilla,Colombia
|
Publicado: Vie 24 Sep, 2004 6:00 pm Asunto: Gracias! |
|
|
Gracias por todo.
No fue mi intencion complicarlos.Espero me disculpen.
Gracias de nuevo por la ayuda brindada.
_________________ Rhonalf Martinez
"Si lo oyes,lo olvidas.Si lo ves,lo recuerdas.
Si lo haces,lo aprendes" |
|
| Volver arriba |
|
 |
|
|
No puedes publicar temas nuevos en este foro No puedes responder a temas en este foro No puedes editar tus mensajes en este foro No puedes borrar tus mensajes en este foro No puedes votar en las encuestas de este foro
|
© 2002–2026 Club Builder · Funciona con phpBB.
|