Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: sora_ori en 7 Abril 2014, 21:46 pm


Título: Función en recursividad
Publicado por: sora_ori en 7 Abril 2014, 21:46 pm
Hola, a ver si me pueden corregir este programa en C jeje

Programa que pedirá un número entero y hace una función int f2x3 con:

1) Si "n" es 1 escribirá "n" por pantalla y devolverá un 1.
2) Si "n" no es 1 y si es múltiplo de 2 y es múltiplo de 3 escribirá "n" por pantalla y
llamará a f2x3 con el valor n+5.
3) Si "n" no es 1 y es múltiplo de 2 pero no es múltiplo de 3 escribirá "n" por
pantalla y llamará a f2x3 con el valor n/2.
4) Si "n" no es 1 y es múltiplo de 3 pero no es múltiplo de 2 escribirá "n" por
pantalla y llamará a f2x3 con el valor n+2.
5) Si "n" no es 1 y no es múltiplo de 2 ni múltiplo de 3 escribirá "n" por pantalla
y llamará a f2x3 con el valor n-1.

Ejemplo: Si introducimos un 18

Escribirá por pantalla: 18,23,22,11,10,5,4,2,1 Total: 9 llamadas


Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. #define FALSE 0
  5. #define TRUE 1
  6.  
  7. /* Declaracion de las funciones */
  8. unsigned int f2x3 (int);
  9.  
  10. /* Menu principal */
  11. int main(void){
  12.     unsigned int n; // Variable "n" donde se guarda el numero y que utilizará la funcion
  13.  
  14.     printf("Escribe un numero: ");
  15.     fflush(stdin);
  16.     scanf("%d", &n); // guardamos el numero introducido
  17.  
  18.     printf("\nTotal de llamadas: %d \n", f2x3(n)); // Mostramos el total de llamadas de la funcion
  19.  
  20.     getch();        
  21.     return 0;
  22. } // Fin main
  23.  
  24. /* Funcion */
  25. unsigned int f2x3 (int n) {
  26.  
  27.     printf("%i ", n); // Listamos los numeros que va llamando la funcion
  28.  
  29.     if (n == 1) return 1; // Primer caso, si el valor es igual a 1 entonces retornará 1
  30.     if ((n != 1) && (n % 2 == 0) && (n % 3 == 0)) return f2x3(n+5); // Caso II
  31.     if ((n != 1) && (n % 2 == 0) && (n % 3 != 0)) return f2x3(n/2); // Caso III
  32.     if ((n != 1) && (n % 2 != 0) && (n % 3 == 0)) return f2x3(n+2); // Caso IV
  33.     if ((n != 1) && (n % 2 != 0) && (n % 3 != 0)) return f2x3(n-1); // Caso V
  34.  
  35. } // Fin de la funcion


Gracias y un saludo

Título: Re: Función en recursividad
Publicado por: NikNitro! en 7 Abril 2014, 22:00 pm
Pides corregir.. En qué te falla?

Saludos;)

PD: Yo usaría mas que muchos if una estructura switch.

Título: Re: Función en recursividad
Publicado por: sora_ori en 7 Abril 2014, 22:05 pm
En el ejemplo que he dado si pongo 18 me dice que el total de llamadas es "1" cuando en verdad son 9.


Saludos

Título: Re: Función en recursividad
Publicado por: NikNitro! en 7 Abril 2014, 22:22 pm
Ah vale. Eso ya no lo sabía xD
Es fácil. Crea al principio un int numLlamadas = 0; y en cada if abres llave y pones numLlamadas++; y el return correspondiente

Saludos ;)

EDITO: Y que después imprima ese numLlamadas.

EDITO2: Aquí tienes el código como lo modificaría yo:

EI: no hace falta dar el codigo, gracias.

Título: Re: Función en recursividad
Publicado por: sora_ori en 7 Abril 2014, 22:44 pm
Muchas gracias!

Tenía ya la variable "n" para el total de llamadas.

Título: Re: Función en recursividad
Publicado por: NikNitro! en 7 Abril 2014, 23:03 pm
Pero la usabas para dos cosas distintas por lo que no te funcionaría.

Salud.

Título: Re: Función en recursividad
Publicado por: sora_ori en 7 Abril 2014, 23:08 pm
Me esta dando un error y llevo un rato intentando ver que es y no lo encuentro.


En esta parte:

Código
  1.     if (n == 1) return 1; // Primer caso, si el valor es igual a 1 entonces retornará 1
  2.     else { //CAMBIADO
  3.       (n % 2 == 0) && (n % 3 == 0) i=n+5; // Caso II //CAMBIADO
  4.       (n % 2 == 0) && (n % 3 != 0) i=n/2; // Caso III //CAMBIADO
  5.       (n % 2 != 0) && (n % 3 == 0) i=n+2; // Caso IV //CAMBIADO
  6.       (n % 2 != 0) && (n % 3 != 0) i=n-1; // Caso V //CAMBIADO
  7.     } //CAMBIADO
  8.  
  9.     numLlamadas++; //CAMBIADO

Error: syntax error before "i"

Título: Re: Función en recursividad
Publicado por: NikNitro! en 7 Abril 2014, 23:31 pm
@EternalIdol, solo di el código modificado en vez de enumerar uno a uno los cambios. Es mas, el código era el suyo, por lo que creo que no rompí las normas. -.-
@sora no puedo responderte puesto que no veo el codigo que puse -.-

Salud

Título: Re: Función en recursividad
Publicado por: Eternal Idol en 8 Abril 2014, 00:35 am
Cita de: NikNitro! en  7 Abril 2014, 23:31 pm
@EternalIdol, solo di el código modificado en vez de enumerar uno a uno los cambios. Es mas, el código era el suyo, por lo que creo que no rompí las normas. -.-

Si podias explicar los cambios necesarios para solucionar el problema y no publicar el codigo arreglado quiere decir que era innecesario.

Título: Re: Función en recursividad
Publicado por: NikNitro! en 8 Abril 2014, 00:44 am
Y qué diferencia hay? Además, lo del else era una forma diferente de hacerlo... Bueno no discuto más. Sora, si quieres ejercicios resueltos, tengo mi blog en la firma ;)

Salud

Título: Re: Función en recursividad
Publicado por: Eternal Idol en 8 Abril 2014, 00:46 am
Cita de: NikNitro! en  8 Abril 2014, 00:44 am
Y qué diferencia hay? Además, lo del else era una forma diferente de hacerlo... Bueno no discuto más. Sora, si quieres ejercicios resueltos, tengo mi blog en la firma ;)

Salud

Que hagan algo mas que copiar y pegar, es lo minimo, sino estamos haciendo tareas ajenas directamente.

Título: Re: Función en recursividad
Publicado por: sora_ori en 8 Abril 2014, 22:42 pm
Gracias por la ayuda "NikNitro!", te lo agradezco!

El código lo llevo así:

Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. #define FALSE 0
  5. #define TRUE 1
  6. int numLlamadas = 0; //CAMBIADO
  7.  
  8. /* Declaracion de las funciones */
  9. unsigned int f2x3 (int);
  10.  
  11. /* Menu principal */
  12. int main(void){
  13.     unsigned int n; // Variable "n" donde se guarda el numero y que utilizará la funcion
  14.  
  15.     printf("Escribe un numero: ");
  16.     fflush(stdin);
  17.     scanf("%d", &n); // guardamos el numero introducido
  18.  
  19.     printf("\nTotal de llamadas: %d \n", numLlamadas); // Mostramos el total de llamadas de la funcion //CAMBIADO
  20.  
  21.     getch();        
  22.     return 0;
  23. } // Fin main
  24.  
  25. /* Funcion */
  26. unsigned int f2x3 (int n) {
  27.     int i = 0;      //El siguiente número que usaremos  //CAMBIADO
  28.     printf("%i ", n); // Listamos los numeros que va llamando la funcion
  29.  
  30.     if (n == 1) return 1; // Primer caso, si el valor es igual a 1 entonces retornará 1
  31.     else { //CAMBIADO
  32.       (n % 2 == 0) && (n % 3 == 0) i=n+5; // Caso II //CAMBIADO
  33.       (n % 2 == 0) && (n % 3 != 0) i=n/2; // Caso III //CAMBIADO
  34.       (n % 2 != 0) && (n % 3 == 0) i=n+2; // Caso IV //CAMBIADO
  35.       (n % 2 != 0) && (n % 3 != 0) i=n-1; // Caso V //CAMBIADO
  36.     } //CAMBIADO
  37.  
  38.     numLlamadas++; //CAMBIADO
  39.     return f2x3(i); //CAMBIADO
  40. } // Fin de la funcion
  41.  
  42.  


El error que me da es el siguiente:

In function `f2x3':
syntax error before "i"

Título: Re: Función en recursividad
Publicado por: noele1995 en 8 Abril 2014, 23:12 pm
Bueno el error te da por este codigo
Código
  1. (n % 2 == 0) && (n % 3 == 0) i=n+5; // Caso II //CAMBIADO
  2. (n % 2 == 0) && (n % 3 != 0) i=n/2; // Caso III //CAMBIADO
  3. (n % 2 != 0) && (n % 3 == 0) i=n+2; // Caso IV //CAMBIADO
  4. (n % 2 != 0) && (n % 3 != 0) i=n-1; // Caso V //CAMBIADO

Intentas hacer ifs pero no estas poniendo ningun if... aun asi yo lo sustituiria por ifs anidados y de esta forma evitamos comprobaciones innecesarias.

Código
  1. if (n == 1) 
  2.     return 1;
  3. else 
  4. {
  5.     if (n % 2 == 0)
  6.         if (n % 3 == 0) 
  7.             i=n+5;
  8.         else 
  9.             i=n/2;
  10.     else 
  11.         if (n % 3 == 0) 
  12.             i=n+2;
  13.         else 
  14.             i=n-1;
  15. }

Saludos

Título: Re: Función en recursividad
Publicado por: sora_ori en 8 Abril 2014, 23:22 pm
Lo he podido compilar, pero la versión que me ha hecho "NikNitro" no me hace nada!  :-X

(http://oi62.tinypic.com/dhbtqf.jpg)

¿Es correcto lo que me hiciste? Con mi anterior versión me listaba los números.


Saludos

Título: Re: Función en recursividad
Publicado por: leosansan en 9 Abril 2014, 00:34 am

Hecho de prisa y corriendo, creo que esta es la salida correcta:

Citar
Escribe un numero: 18
18 23 22 11 10 5 4 2 1
Total de llamadas: 9

Process returned 0 (0x0)

Unos pequeños ajustes menores en la declaración de la función:

Código
  1. void  f2x3 (int n,int i) ;
  2.  

Lo de la variable i es para ir guardando las llamadas a la función. Y en main:

Código
  1. scanf("%d", &n);
  2.     f2x3(n,i);

Y para terminar en la función, a lo bruto:

Código
  1. void  f2x3 (int n,int i) {
  2.     if (n == 1){
  3.       printf ("%d ",n);
  4.       printf("\nTotal de llamadas: %d \n", ++i);
  5.     }
  6.     else
  7.     {
  8.         if (n % 2 == 0 && n % 3 == 0){
  9.           printf ("%d ",n);
  10.           f2x3 (n+5,i+1);
  11.         }
  12.         else if (n % 2 == 0 &&  n % 3 != 0){
  13.               printf ("%d ",n);
  14.               f2x3 (n/2,i+1);
  15.             }
  16.         else if (n % 3 == 0 && n % 2 != 0){
  17.               printf ("%d ",n);
  18.               f2x3 (n+2,i+1);
  19.             }
  20.         else if (n % 2 != 0 &&  n % 3 != 0){
  21.               printf ("%d ",n);
  22.               f2x3 (n-1,i+1);
  23.             }
  24.     }
  25. }

¡¡¡¡ Saluditos! ..... !!!!


(http://st.forocoches.com/foro/images/smilies/aaaaa.gif)

Título: Re: Función en recursividad
Publicado por: noele1995 en 9 Abril 2014, 00:36 am
No estas llamando a la funcion en el main... normal que no te funcione.

Porcierto numllamadas++ tiene que estar antes de los ifs y no justo antes del ultimo return porque sino hay una llamada que no se contaria....

A mi si que me funciona

Saludos


Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines