Recursividad


Ingeniería - epe
Ejercicios Propuestos

CURSO : Estructura de Datos y Algoritmos
TEMA : Recursividad
SEMESTRE : 2012
PROFESOR : Lizardo Silva Ubaldo____________________________________________________________________

I. OBJETIVOS

La presente práctica tiene por objetivo:
Analizar cada ejercicio
Desarrollar una solución utilizando Recursividad.


II. EJERCICIOS


1.Obtener la suma de todos los elementos de un arreglo de números enteros y que contiene N elementos siendo N >= 1.

public class sumaArreglo {

public static int sumaArreglo(int A[],int n){
int suma;
if (n < 0)
suma = 0;
else
suma = A[n]+ sumaArreglo (A, n-1);
return suma;
}
public static void main (String[]args){
int numero = 14;
int A []= {10,15,2,8,20};
System.out.println(sumaArreglo(A,A.length-1 ));

}
}


2. Obtener la suma de todos los elementosmayores que el último elemento de un arreglo de números enteros y que contiene N elementos siendo N >= 1.





3. Sea un arreglo de números enteros y que contiene N elementos siendo N>=1,devolver el elemento mayor.

public static void arreglo02(){
int []A={10,5,28,3,6,9,15,7,18};
int mayor=A[0];
int pos=0;
for(int i=0;i mayor){mayor = A[i];
pos = i;
}
}
System.out.println("El numero ,mayor es="+mayor+" posicion: "+
pos);
}
public static int[]llenaArreglo(int tamaño){
int []A= new int [tamaño];
for (int i=0;i=1, desarrollar un pseudocódigo que devuelva verdadero si la suma de la primera mitad de los enteros del arreglo es igual ala suma de la segunda mitad de los enteros del arreglo.



5. Calcular la suma de los elementos de la diagonal principal de una matriz de N x N.

public class SumaDiagonal {

public...