Programación General > C++ Builder

 [c++/recursividad] Programadores!!

(1/1)

RockWing:
Hola! Cómo están? Les comento que tengo unos inconvenientes para realizar un Ejercicio de Programación en C++ sobre Recursividad. Ya he intentado lo más que pude pero no he obtenido resultados. El Ejercicio dice: "Cargar un Vector con N Elementos Enteros y Calcular el Promedio de sus Elementos en Forma Recursiva".

Aquí les muestro un Ejemplo de una Función Recursiva que Calcula la Suma de sus Elementos en un Vector (así se guían más o menos cómo es la estructura):

int suma (int vec[],int tam)
{
if (tam==0)
return (vec[0]);
return (vec[tam]+suma (vec,tam-1));
}
//VEC es el Vector // TAM es el Tamaño (Vector).

Aquí les muestro un Ejemplo de una Función Recursiva que Calcula el Producto de los Elementos de la Diagonal Principal en una Matriz:

int producto (int mat[10][10],int tam)
{
if (tam==0)
return (mat[0][0]);
return (mat[tam][tam]*producto (mat,tam-1));
}
// MAT es la Matriz // TAM es el Tamaño (Matriz).

Por favor, necesito su ayuda para resolver ese ejercicio. Hay que Calcular el Promedio de los Elementos en Forma Recursiva dentro de un Vector de N Elementos. Espero que me puedan ayudar. Muchas gracias. Saludos!!

ProfesorX:
Si ya tienes la funcion de suma recursiva, solo tienes que dividir la suma entre el numero de elementos, la suma es lo unico (en este caso) que se puede hacer recursivamente para resolver el problema, no hay otra forma de hacerlo, pues el dividir de manera recursiva, te daria un resultado diferente al promedio.

Saludos :hola:

Elforious:
Lo que yo haría, suponiendo que ya tengo cargado al vector, sería:


--- Código: Text --- void Calcular_Promedio_Recursivo( int Vector[], int Pos_Cargadas,                                                    int &Suma, int &Pos_Actual){         if(Pos_Actual > Pos_Cargadas)         {                 int Promedio = Suma / (Pos_Cargadas-1);                 printf("%d", Promedio);         }         else         {                  Suma = Suma + Vector[Pos_Actual];                  Pos_Actual++;                  Calcular_Promedio_Recursivo( Vector,                                                               Pos_Cargadas,Suma,Pos_Actual);         }}  
No lo prové por que lo hice a la rápida....

Espero haber ayudado.

thamen:
Te necesito... Calc Calcula la suma de N elementos de un vector x donde (x y N) deben ser los parametros de dicho macro en c++.

Navegación

[0] Índice de Mensajes