Una matriz es una colección de elementos almacenados en ubicaciones de memoria contiguas. La inversión de una matriz es una de las operaciones más comunes que se realizan en una matriz. En este artículo, aprenderá a escribir su propia implementación de inversión de una matriz utilizando enfoques iterativos y recursivos.
Enfoque iterativo para invertir una matriz
Planteamiento del problema
Te dan una matriz arr . Necesita invertir los elementos de la matriz, luego imprimir la matriz invertida. Necesita implementar esta solución usando bucles.
Ejemplo 1 : Sea arr = [45, 12, 67, 63, 9, 23, 74]
Arr invertido = [74, 23, 9, 63, 67, 12, 45]
cómo empezar con arduino
Por lo tanto, la salida es: 74 23 9 63 67 12 45.
Ejemplo 2 : Sea arr = [1, 2, 3, 4, 5, 6, 7, 8]
Arr invertido = [8, 7, 6, 5, 4, 3, 2, 1]
Por tanto, la salida es: 8 7 6 5 4 3 2 1.
Enfoque para invertir una matriz mediante bucles
Puede invertir los elementos de una matriz utilizando bucles siguiendo el enfoque a continuación:
- Inicialice las variables de índice 'i' y 'j' de manera que apunten al primer (0) y al último (sizeOfArray - 1) índice de la matriz respectivamente.
- En un bucle, intercambie el elemento en el índice i con el elemento en el índice j.
- Incrementa el valor de i en 1 y disminuye el valor de j en 1.
- Ejecute el ciclo hasta que yo
Programa C ++ para invertir una matriz usando bucles
A continuación se muestra el programa C ++ para revertir una matriz usando bucles:
|_+_|Producción:
|_+_|Relacionado: Cómo invertir una cadena en C ++, Python y JavaScript
Programa de Python para invertir una matriz usando bucles
A continuación se muestra el programa de Python para revertir una matriz usando bucles:
|_+_|Producción:
|_+_|Programa JavaScript para invertir una matriz usando bucles
A continuación se muestra el programa JavaScript para revertir una matriz usando bucles:
Relacionado: Introducción al algoritmo de clasificación por fusión
|_+_|Producción:
|_+_|Enfoque recursivo para invertir una matriz
Planteamiento del problema
Te dan una matriz arr . Necesita invertir los elementos de la matriz, luego imprimir la matriz invertida. Debe implementar esta solución mediante la recursividad.
Ejemplo 1 : Sea arr = [45, 12, 67, 63, 9, 23, 74]
Arr invertido = [74, 23, 9, 63, 67, 12, 45]
Por lo tanto, la salida es 74 23 9 63 67 12 45.
Ejemplo 2 : Sea arr = [1, 2, 3, 4, 5, 6, 7, 8]
Arr invertido = [8, 7, 6, 5, 4, 3, 2, 1]
Por tanto, la salida es 8 7 6 5 4 3 2 1.
Enfoque para invertir una matriz mediante recursividad
Puede revertir los elementos de una matriz utilizando la recursividad siguiendo el enfoque a continuación:
- Inicializar variables de índice comienzo y fin de modo que apunten al primer (0) y al último (sizeOfArray - 1) índice de la matriz respectivamente.
- Intercambiar el elemento en el índice comienzo con el elemento en el índice fin .
- Llame de forma recursiva a la función inversa. En los parámetros de la función inversa, incremente el valor de comienzo en 1 y disminuir el valor de fin por 1.
- Detenga la recursividad cuando el valor de la comienzo variable es mayor o igual que el valor de la fin variable.
Programa C ++ para invertir una matriz mediante recursividad
A continuación se muestra el programa C ++ para revertir una matriz mediante la recursividad:
|_+_|Producción:
|_+_|Programa de Python para revertir una matriz usando recursividad
A continuación se muestra el programa de Python para revertir una matriz usando la recursividad:
cómo encontrar información sobre alguien en línea de forma gratuita
Relacionado: Programación dinámica: ejemplos, problemas comunes y soluciones
|_+_|Producción:
|_+_|Programa JavaScript para invertir una matriz mediante recursividad
A continuación se muestra el programa JavaScript para revertir una matriz mediante la recursividad:
Relacionado: Cómo encontrar la suma de números naturales usando la recursividad
|_+_|Producción:
|_+_|Utilice la recursividad para resolver problemas
Una función recursiva es una función que se llama a sí misma. En la recursividad, un problema se resuelve dividiendo los problemas en versiones más pequeñas y simples de sí mismos.
Hay muchas ventajas de la recursividad: el código recursivo es más corto que un código iterativo, se puede usar para resolver los problemas que son naturalmente recursivos, se puede usar en evaluaciones de infijo, prefijo, postfijo, la recursividad reduce el tiempo necesario para escribir y código de depuración, etc.
La recursividad es un tema favorito de los entrevistadores en las entrevistas técnicas. Debe conocer la recursividad y cómo usarla mientras escribe código para ser el programador más eficiente que pueda ser.
Cuota Cuota Pío Correo electrónico ¿Qué es la recursividad y cómo se usa?Aprenda los conceptos básicos de la recursividad, la herramienta esencial pero un poco alucinante para los programadores.
Leer siguiente Temas relacionados- Programación
- JavaScript
- Pitón
- Tutoriales de codificación
Yuvraj es estudiante de licenciatura en Ciencias de la Computación en la Universidad de Delhi, India. Le apasiona el desarrollo web Full Stack. Cuando no está escribiendo, está explorando la profundidad de diferentes tecnologías.
Más de Yuvraj ChandraSuscríbete a nuestro boletín
¡Únase a nuestro boletín de noticias para obtener consejos técnicos, reseñas, libros electrónicos gratuitos y ofertas exclusivas!
Haga clic aquí para suscribirse