Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: adriana13 en 19 Octubre 2018, 21:35 pm


Título: suma de los elementos mayores a 100 en un array c/Recursividad
Publicado por: adriana13 en 19 Octubre 2018, 21:35 pm
Hola! tengo que hacer este ejercicio y no entiendo por qué no suma nada, cuando compilo me da como resultado 1. si me pueden ayudar por favor!!

/*5: Realizar una función recursiva que permita calcular la suma de los valores de un vector de 20 posiciones,
 donde cada valor es un entero. Los valores que deben sumarse son solamente aquellos que sean mayores a 100.*/
 #include<stdlib.h>
 #include <stdio.h>
 #include<time.h>
 
 int suma(int vector[], int i);
 
 int main(){
    int vector[20], i=0;
    
     srand(time(0));
    
    for(i=0; i<20; i++){
       
       vector= 1+ rand() % 300;
       
    }
    for (i=0;i<20; i++){
    printf("\n%i", vector);}
    
 printf("\nEl resultado de la suma es: %i", suma(vector, i));
 return 0;   
 }
 
 int suma(int vector[], int i){
    int  sumar=0;
    
    for (i=0;i<20; i++){
    
    if(i<100){
       return 1;
    }
    else if (i>100){
       
       return sumar= suma(vector,i-1) + vector [i-1];
    }
    }
 }

Título: Re: suma de los elementos mayores a 100 en un array c/Recursividad
Publicado por: Beginner Web en 19 Octubre 2018, 23:47 pm
Código
  1. #include<stdlib.h>
  2. #include <stdio.h>
  3. #include<time.h>
  4.  
  5. int suma(int vector[], int i);
  6.  
  7. int main()
  8. {
  9. 	int vector[20], i=0;    
  10. 	srand(time(0));
  11.     for(i=0; i<20; i++){
  12.        vector[i]= 1+ rand() % 300;
  13.     }
  14.     for(i=0;i<20; i++){
  15.     	printf("\n%i", vector[i]);
  16. 	}
  17.     printf("\nEl resultado de la suma es: %i", suma(vector, i));
  18. 	return 0;   
  19. }
  20.  
  21. int suma(int vector[], int i)
  22. {
  23. 	if(i==-1)
  24. 		return 0;
  25.  	else{
  26.  		if(vector[i]>100){
  27. 	 		return vector[i]+suma(vector,i-1);
  28. 	 	}
  29. 	 	else{
  30. 	 		return suma(vector,i-1);
  31. 		}
  32. 	}
  33.  }

Título: Re: suma de los elementos mayores a 100 en un array c/Recursividad
Publicado por: huchoko en 20 Octubre 2018, 17:04 pm
Voy a añadir algo aparte de la excelente respuesta de Beginner Web,
Este es la parte del código que está mal:
Código
  1. for(i=0; i<20; i++){
  2.  
  3.        vector= 1+ rand() % 300;
  4.  
  5. }
  6.  
La razón por que no funciona es por que no estás accediendo a ningún elemento del vector, se te olvido colocar los [] en la variable vector.
De paso te recomiendo que no aglutines los elementos en funciones, funciones de control, etc.
Código
  1. for(i = 0; i < 20; ++i)
  2. {
  3.     //foo
  4. }
  5.  

Título: Re: suma de los elementos mayores a 100 en un array c/Recursividad
Publicado por: adriana13 en 20 Octubre 2018, 21:07 pm
gracias chicos voy a probar lo que me sugieren!!

Título: Re: suma de los elementos mayores a 100 en un array c/Recursividad
Publicado por: adriana13 en 20 Octubre 2018, 21:17 pm
Cita de: Beginner Web en 19 Octubre 2018, 23:47 pm
Código
  1. #include<stdlib.h>
  2. #include <stdio.h>
  3. #include<time.h>
  4.  
  5. int suma(int vector[], int i);
  6.  
  7. int main()
  8. {
  9. 	int vector[20], i=0;    
  10. 	srand(time(0));
  11.     for(i=0; i<20; i++){
  12.        vector[i]= 1+ rand() % 300;
  13.     }
  14.     for(i=0;i<20; i++){
  15.     	printf("\n%i", vector[i]);
  16. 	}
  17.     printf("\nEl resultado de la suma es: %i", suma(vector, i));
  18. 	return 0;   
  19. }
  20.  
  21. int suma(int vector[], int i)
  22. {
  23. 	if(i==-1)
  24. 		return 0;
  25.  	else{
  26.  		if(vector[i]>100){
  27. 	 		return vector[i]+suma(vector,i-1);
  28. 	 	}
  29. 	 	else{
  30. 	 		return suma(vector,i-1);
  31. 		}
  32. 	}
  33.  }



Gracias!! anduvo perfecto pero me podrias explicar por qué se pone en el caso base  if i== -1?? eso no lo entiendo y despues al final por que se pone un else antes del return suma. gracias!!

Título: Re: suma de los elementos mayores a 100 en un array c/Recursividad
Publicado por: Beginner Web en 20 Octubre 2018, 21:33 pm
Código
  1. int suma(int vector[], int i)//Esto recorre el arreglo desde la utima posicion
  2. {
  3. 	if(i==-1)//<-Es el caso base que indica que el vector esta vacio y ya no tiene que 
  4.                     //volver a llamar a la funcion recursiva
  5.                    //y empezar a retornar todos los valores obtenidos en cada llamada recursiva
  6. 		return 0;
  7.  	else{
  8.  		if(vector[i]>100){
  9. 	 		return vector[i]+suma(vector,i-1);
  10. 	 	}
  11. 	 	else{
  12. 	 		return suma(vector,i-1);
  13. 		}
  14. 	}
  15.  }

Tambien podias haberlo hecho a la inversa

Código
  1. int suma(int vector[], int i)//Esto recorre el arreglo desde la primera posicion
  2. {
  3. 	if(i==20)//<<-Se termino de recorrer el vector, se detienen las llamadas recursivas
  4. 		return 0;
  5.  	else{
  6.  		if(vector[i]>100){
  7. 	 		return vector[i]+suma(vector,i+1);
  8. 	 	}
  9. 	 	else{
  10. 	 		return suma(vector,i+1);
  11. 		}
  12. 	}
  13.  }

Título: Re: suma de los elementos mayores a 100 en un array c/Recursividad
Publicado por: adriana13 en 20 Octubre 2018, 21:40 pm
Cita de: Beginner Web en 20 Octubre 2018, 21:33 pm
int suma(int vector[], int i)
{
   if(i==-1)//<<--Es el caso base que indica que el vector esta vacio y ya no tiene que volver a llamar a la funcion recursiva y empezar a retornar todos los valores obtenidos en cada llamada recursiva
      return 0;
    else{
       if(vector>100){
          return vector+suma(vector,i-1);
       }
       else{
          return suma(vector,i-1);
      }
   }
 }


gracias!!! entendi perfecto


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