Tabla de contenido:
- Paso 1: Paso uno: Abra el IDE de Java que prefiera
- Paso 2: Paso dos: descargue y abra mi archivo.txt
- Paso 3: Paso tres: Copie y pegue desde el archivo.txt en IDE
- Paso 4: Paso cuatro: crear una prueba
- Paso 5: Paso cinco: crear una función recursiva
- Paso 6: Paso seis: Crear función auxiliar recursiva
- Paso 7: Paso siete: Función de asistente de llamada en la función recursiva principal
- Paso 8: Paso ocho: crear un caso base para la función auxiliar
- Paso 9: Paso nueve: agregue “+1” y vuelva a llamar a la función de ayuda
- Paso 10: Paso diez: compile / guarde su código
- Paso 11: Paso Once: Ejecute el programa
- Paso 12: Paso Doce: ¡Felicitaciones
2025 Autor: John Day | [email protected]. Última modificación: 2025-01-13 06:57
Bienvenido y gracias por elegir este conjunto de instrucciones, que le mostrará cómo crear una función recursiva. Se necesitan conocimientos básicos de Java para comprender los pasos a seguir.
En general, este proceso de 12 pasos no debería llevar más de 15 minutos. El único paso que puede tardar más de un minuto es el paso 4, que le pide al usuario que cree una prueba de muestra para ejecutarla. La cantidad de tiempo que se utilizará depende del usuario, pero estimaría que no tomaría más de 3 minutos.
Lo que necesitará en su computadora: Mi archivo de prueba (al que agregaremos código). Cualquier IDE de Java de su elección (usaremos drjava para esto).
Paso 1: Paso uno: Abra el IDE de Java que prefiera
Para este conjunto de instrucciones, se usa drjava. Solo tenga abierto un archivo nuevo.
Paso 2: Paso dos: descargue y abra mi archivo.txt
Este texto contiene la clase "Nodo" con la que trabajaremos, así como algunas pruebas para asegurarnos de que el código que escribimos funcione como se esperaba. Descarga aquí
Paso 3: Paso tres: Copie y pegue desde el archivo.txt en IDE
Copie el texto de mi archivo y péguelo en el IDE de Java que ha abierto.
Paso 4: Paso cuatro: crear una prueba
Esto comprobará si nuestra función recursiva funciona correctamente. Siga el formato de las pruebas de ejemplo dadas.
Paso 5: Paso cinco: crear una función recursiva
Cuando se le solicite, escriba lo siguiente:
public int size () {}
Paso 6: Paso seis: Crear función auxiliar recursiva
Cuando se le solicite, escriba lo siguiente:
public static int sizeH (nodo x) {}
Paso 7: Paso siete: Función de asistente de llamada en la función recursiva principal
Esto hará que nuestra función recorra la lista vinculada desde el principio.
En la primera de las funciones que escribimos, escriba lo siguiente:
return sizeH (primero);
Paso 8: Paso ocho: crear un caso base para la función auxiliar
Cada función recursiva debe tener una forma de terminarla. El "caso base" hará que dejemos de atravesar una vez que lleguemos al final de la lista.
En la función "ayudante", escriba lo siguiente:
si (x == nulo) devuelve 0;
Paso 9: Paso nueve: agregue “+1” y vuelva a llamar a la función de ayuda
Agregamos uno por cada nodo que visita la función recursiva.
En la función "ayudante", escriba lo siguiente:
return 1 + sizeH (x.siguiente);
Paso 10: Paso diez: compile / guarde su código
El código debe compilarse antes de que podamos ejecutar el programa.
Paso 11: Paso Once: Ejecute el programa
¡Ejecute su programa! ¿Qué fue la salida? Si algo salió mal, mire hacia atrás y vea si ingresó el código exactamente y en el lugar correcto.
Paso 12: Paso Doce: ¡Felicitaciones
Si este es su resultado final, ha escrito oficialmente una función recursiva que itera a través de una lista vinculada.