Función en recursividad

Iniciado por sora_ori, 7 Abril 2014, 21:46 PM

0 Miembros y 1 Visitante están viendo este tema.

sora_ori

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


#include <stdio.h>
#include <stdlib.h>

#define FALSE 0
#define TRUE 1

/* Declaracion de las funciones */
unsigned int f2x3 (int);

/* Menu principal */
int main(void){
    unsigned int n; // Variable "n" donde se guarda el numero y que utilizará la funcion
   
    printf("Escribe un numero: ");
    fflush(stdin);
    scanf("%d", &n); // guardamos el numero introducido
   
    printf("\nTotal de llamadas: %d \n", f2x3(n)); // Mostramos el total de llamadas de la funcion
   
    getch();       
    return 0;
} // Fin main

/* Funcion */
unsigned int f2x3 (int n) {
   
    printf("%i ", n); // Listamos los numeros que va llamando la funcion
   
    if (n == 1) return 1; // Primer caso, si el valor es igual a 1 entonces retornará 1
    if ((n != 1) && (n % 2 == 0) && (n % 3 == 0)) return f2x3(n+5); // Caso II
    if ((n != 1) && (n % 2 == 0) && (n % 3 != 0)) return f2x3(n/2); // Caso III
    if ((n != 1) && (n % 2 != 0) && (n % 3 == 0)) return f2x3(n+2); // Caso IV
    if ((n != 1) && (n % 2 != 0) && (n % 3 != 0)) return f2x3(n-1); // Caso V
   
} // Fin de la funcion



Gracias y un saludo

NikNitro!

Pides corregir.. En qué te falla?

Saludos;)

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

sora_ori

En el ejemplo que he dado si pongo 18 me dice que el total de llamadas es "1" cuando en verdad son 9.


Saludos

NikNitro!

#3
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.

sora_ori

Muchas gracias!

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

NikNitro!

Pero la usabas para dos cosas distintas por lo que no te funcionaría.

Salud.

sora_ori

Me esta dando un error y llevo un rato intentando ver que es y no lo encuentro.


En esta parte:

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


Error: syntax error before "i"

NikNitro!

@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

Eternal Idol

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.
La economía nunca ha sido libre: o la controla el Estado en beneficio del Pueblo o lo hacen los grandes consorcios en perjuicio de éste.
Juan Domingo Perón

NikNitro!

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