ESTRUCTURAS DE DATOS - TAREA No 3 RECURSIVIDAD

Anuncio
ESTRUCTURAS DE DATOS - TAREA No 3
RECURSIVIDAD ARREGLOS
1. Realice las pruebas de escritorio de la siguiente función recursiva
int find(int A[],int ini,int fin){
if(ini==fin)
return A[ini];
else{
int mit=(ini+fin)/2;
int x=find(A,ini,mit);
int y=find(A,mit+1,fin);
if(x>y)
return x;
else
return y;
}
}
Sea el vector
A {5,9,35,7,12,7,3,14,67,17}
Probar
find(A,0,9)
Sea el vector
A {5,9,5,17,12,7,33,14,67,17,5,1}
Probar
find(A,0,11)
2. Realice las pruebas de escritorio de la siguiente función recursiva
Sea el vector
void dos(int A[],int m,int p){
int q=(m+p)/2;
if(m!=p)
{
System.out.print(A[q]+" ");
dos(A,m,q);
dos(A,q+1,p);
}
}
A {5,9,35,7,12,7,3,14,67,17}
Probar
dos(A,0,10)
Sea el vector
A {5,9,5,17,12,7,33,14,67,17,5,1}
Probar
dos(A,0,12)
3. Realice un programa que ordene los datos de un vector mediante el método Quicksort
Descargar