Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: EmmanuelTR9 en 1 Octubre 2019, 02:43 am



Título: Torre Hanoi mostrar numero de movimientos en C
Publicado por: EmmanuelTR9 en 1 Octubre 2019, 02:43 am
No puedo mostrar el numero de movimientos que realiza solo los muestra, alguien me podria orientar, agregue int factorial para que pueda ya que me explicaron que se tenia que agregar ello pero no puedo.

Código
  1. [code=c]#include <stdio.h>
  2.  
  3. #include <stdio.h>
  4.  
  5. int factorial(int x){
  6.    int rta;
  7.    if(x==0)
  8.        rta=1;
  9.        else
  10.        rta=x*factorial(x-1);
  11.        return rta;
  12. }
  13.  
  14. void hanoi(int n,int inic,int tmp,int final){
  15.  
  16. }
  17.  
  18. }
[/code]



Título: Re: Torre Hanoi mostrar numero de movimientos en C
Publicado por: engel lex en 1 Octubre 2019, 02:57 am
Citar
No puedo mostrar el numero de movimientos que realiza solo los muestra

no entiendo, los muestra o no los muestra

asumiendo que no los muestra es por

Código:
printf("\n", factorial);

le pasas como parametro factorial, pero no lo incluyes en el formato

recuerda que debes pasar el tipo a motrar en el formato

Código:
printf("\nMover el disco %d de la base %c a la base %c",n,inic,tmp);

como lo haces allí



por otro lado, las malas practicas

1- main debe ser de tipo int siempre
2- no hagas if sin corchetes, no agrega nada positivo al codigo, solo dificulta la lectura y aumento la posibilidad de incluir un bug accidental
3- las funciones recursivas no son la mejor solucion a los problemas, mal implementada puede sobrecargar la pila de instrucciones y causar fallos en el programa, un ciclo haría este trabajo perfectamente y haría el codigo mas legible


Título: Re: Torre Hanoi mostrar numero de movimientos en C
Publicado por: EmmanuelTR9 en 1 Octubre 2019, 03:02 am
no entiendo, los muestra o no los muestra

asumiendo que no los muestra es por

Código:
printf("\n", factorial);

le pasas como parametro factorial, pero no lo incluyes en el formato

recuerda que debes pasar el tipo a motrar en el formato

Código:
printf("\nMover el disco %d de la base %c a la base %c",n,inic,tmp);

como lo haces allí



por otro lado, las malas practicas

1- main debe ser de tipo int siempre
2- no hagas if sin corchetes, no agrega nada positivo al codigo, solo dificulta la lectura y aumento la posibilidad de incluir un bug accidental
3- las funciones recursivas no son la mejor solucion a los problemas, mal implementada puede sobrecargar la pila de instrucciones y causar fallos en el programa, un ciclo haría este trabajo perfectamente y haría el codigo mas legible

Gracias por responder, la verdad no se como implementarlo solo el maestro nos indico que teniamos que hacer ello para que pudieramos contar pero de ahi no explico mas me podrias orientar ?


Título: Re: Torre Hanoi mostrar numero de movimientos en C
Publicado por: engel lex en 1 Octubre 2019, 03:08 am
Citar
printf("\nMover el disco %d de la base %c a la base %c",n,inic,tmp);

el formato incluye % seguido de una letra para indicar el tipo de dato, esto será remplazado por los valores pasados a continuacion en orden, fijate alli %d corresponde a la variable n que es un "digito" (para hacerlo mas facil de recordar), luego %c corresponde a inic y tmp que son "caracteres"

en tal caso necesitas incluir el %d para imprimir el resultado


Título: Re: Torre Hanoi mostrar numero de movimientos en C
Publicado por: EmmanuelTR9 en 1 Octubre 2019, 03:45 am
el formato incluye % seguido de una letra para indicar el tipo de dato, esto será remplazado por los valores pasados a continuacion en orden, fijate alli %d corresponde a la variable n que es un "digito" (para hacerlo mas facil de recordar), luego %c corresponde a inic y tmp que son "caracteres"

en tal caso necesitas incluir el %d para imprimir el resultado

Los movimientos si me los imprime correctamente, solo que no puedo mandar a llamar las repeticiones al ingresar numero


Título: Re: Torre Hanoi mostrar numero de movimientos en C
Publicado por: engel lex en 1 Octubre 2019, 03:51 am
Citar
en tal caso necesitas incluir el %d para imprimir el resultado

cambia la linea 30 por

Código
  1. printf("\n esto-> %d <-", factorial);


Título: Re: Torre Hanoi mostrar numero de movimientos en C
Publicado por: EmmanuelTR9 en 1 Octubre 2019, 04:03 am
cambia la linea 30 por

Código
  1. printf("\n esto-> %d <-", factorial);


Mira ya lo puse pero me da otra cantidad estatica



Título: Re: Torre Hanoi mostrar numero de movimientos en C
Publicado por: engel lex en 1 Octubre 2019, 04:07 am
disculpa, mea culpa, se me pasó por alto que era un funcion, no una variable... debes pasarle el valor al factorial para que lo calcule

Código
  1. printf("\n esto-> %d <-", factorial(n));


Título: Re: Torre Hanoi mostrar numero de movimientos en C
Publicado por: EmmanuelTR9 en 1 Octubre 2019, 04:22 am
disculpa, mea culpa, se me pasó por alto que era un funcion, no una variable... debes pasarle el valor al factorial para que lo calcule

Código
  1. printf("\n esto-> %d <-", factorial(n));

Disculpa pero no entiendo como pasarle el valor al factorial


Título: Re: Torre Hanoi mostrar numero de movimientos en C
Publicado por: EmmanuelTR9 en 1 Octubre 2019, 04:24 am
disculpa, mea culpa, se me pasó por alto que era un funcion, no una variable... debes pasarle el valor al factorial para que lo calcule

Código
  1. printf("\n esto-> %d <-", factorial(n));

ya lo hice pero al momento cuando pongo 3 me dice 6 pero son 7 pasos no estara mal mi factorial ?


Título: Re: Torre Hanoi mostrar numero de movimientos en C
Publicado por: engel lex en 1 Octubre 2019, 04:28 am
ya lo hice pero al momento cuando pongo 3 me dice 6 pero son 7 pasos no estara mal mi factorial ?

el factorial no está mal... 3! = 6... el factorial jamás te dará un numero impar (7) que yo sepa... (todo numero multiplicado por 2 es par y es lo primero que se multiplica en el factorial)... cual es la formula matematica de los pasos necesarios para hacer una torre de hanoi?


Título: Re: Torre Hanoi mostrar numero de movimientos en C
Publicado por: EmmanuelTR9 en 1 Octubre 2019, 04:34 am
el factorial no está mal... 3! = 6... el factorial jamás te dará un numero impar (7) que yo sepa... (todo numero multiplicado por 2 es par y es lo primero que se multiplica en el factorial)... cual es la formula matematica de los pasos necesarios para hacer una torre de hanoi?
Bueno eso si entendi pero lo que me dijo el profesor fue esto " agregar una función también re-cursiva con la formula 2n-1 que determine el número de movimientos. "


Título: Re: Torre Hanoi mostrar numero de movimientos en C
Publicado por: engel lex en 1 Octubre 2019, 04:41 am
no estoy seguro a que se refiere, 2n-1 es una formula donde sinceramente no veo recursividad ya que bueno... es 2n-1, en tu caso 2(3)-1 = 5 (que tampoco son tus 7)


Título: Re: Torre Hanoi mostrar numero de movimientos en C
Publicado por: EmmanuelTR9 en 1 Octubre 2019, 04:43 am
no estoy seguro a que se refiere, 2n-1 es una formula donde sinceramente no veo recursividad ya que bueno... es 2n-1, en tu caso 2(3)-1 = 5 (que tampoco son tus 7)
Pero asi lo dejare ya que no entiendo, sale lo mismo, muchisimas gracias :)


Título: Re: Torre Hanoi mostrar numero de movimientos en C
Publicado por: engel lex en 1 Octubre 2019, 04:48 am
primera cosa si estas aprendiendo programacion y piensas graduarte en ello debes aprender a investigar y tener nocion de matematicas... lo primero siempre es revisar el articulo de wikipedia sobre lo que haces...

https://es.wikipedia.org/wiki/Torres_de_Han%C3%B3i (https://es.wikipedia.org/wiki/Torres_de_Han%C3%B3i)

la formula es

(https://latex.codecogs.com/gif.latex?2%5E%7Bn%7D-1)

lo que tenias que hacer no era un factorial era un exponencial de 2... es casi identico solo que se multiplican 2 repetidas veces...


Título: Re: Torre Hanoi mostrar numero de movimientos en C
Publicado por: EmmanuelTR9 en 1 Octubre 2019, 04:52 am
primera cosa si estas aprendiendo programacion y piensas graduarte en ello debes aprender a investigar y tener nocion de matematicas... lo primero siempre es revisar el articulo de wikipedia sobre lo que haces...

https://es.wikipedia.org/wiki/Torres_de_Han%C3%B3i (https://es.wikipedia.org/wiki/Torres_de_Han%C3%B3i)

la formula es

(https://latex.codecogs.com/gif.latex?2%5E%7Bn%7D-1)

lo que tenias que hacer no era un factorial era un exponencial de 2... es casi identico solo que se multiplican 2 repetidas veces...

si eso sabia pero no le entiendo al profe porque queria hacer eso, bueno en fin ayer que me dira, gracias