Pseudocódigo Recursivo - Invertir Orden de Un Arreglo

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 1

Ejercicio 3: Elabore un algoritmo recursivo que invierta el orden de los elementos de un arreglo de N posiciones

de números enteros, es decir que el elemento que está en la posición 1 se intercambie con el elemento de la
posición N, el que está en la 2 se intercambie con el de la N-1 y así sucesivamente.

Program invertirOrden()
Begin

Define N = entero
Typedef Array arreglo[N] of integer; -- de 0 a N-1
var i ← 0, m ← N-1: enteros

invierte (int arreglo[N], int m); //prototipo de función

invierte (int arreglo[N], int m)

int aux;
if(m>=N/2) then

aux=arreglo[N-1-m];
arreglo[N-1-m]=arreglo[m];
arreglo[m]=aux; 0 1 2 3 4 5 6 N-1

invertir(arreglo,m-1);

else if (i<N)
//Se muestra el arreglo de manera recursiva
printf(arreglo[i]) i+=1;
invertir(arreglo,s);
end

Prof. Hildren Morales Alumno: Iván Fernández


V- 26.609.878

Caracas, 14 de mayo de 2021

También podría gustarte