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
Video: Recorrer una lista vinculada mediante recursividad - Java: 12 pasos
2024 Autor: John Day | [email protected]. Última modificación: 2024-01-30 08:42
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.
Recomendado:
Averigüe cuándo ha entrado alguien en una habitación mediante el sensor de radar Xyc-wb-dc: 7 pasos
Averigüe cuando alguien ingresó a una habitación usando el sensor de radar Xyc-wb-dc: En este tutorial aprenderemos cómo averiguar cuándo alguien ingresó a una habitación usando el módulo RTC, el sensor de radar xyc-wb-dc, la pantalla OLED y arduino. video de demostración
Controlar el brillo del LED mediante Raspberry Pi y una página web personalizada: 5 pasos
Control del brillo del LED mediante Raspberry Pi y página web personalizada: usando un servidor apache en mi pi con php, encontré una manera de controlar el brillo de un LED usando un control deslizante con una página web personalizada que es accesible en cualquier dispositivo conectado a la misma red que su pi .Hay muchas formas en las que esto se puede hacer
Interfaz hombre-computadora: Funciona una pinza (hecha por Kirigami) mediante el movimiento de la muñeca usando EMG .: 7 pasos
Interfaz hombre-computadora: funciona como una pinza (hecha por Kirigami) mediante el movimiento de la muñeca usando EMG. a través de python y arduino y accionó una pinza basada en origami
Determinación de la significancia estadística mediante una prueba Z: 10 pasos
Determinación de la significancia estadística mediante una prueba Z: Descripción general: Objetivo: En este instructable, aprenderá a determinar si hay una significancia estadística entre dos variables con respecto a un problema de trabajo social. Utilizará una prueba Z para determinar este significado. Duración: 10-15 minutos
Haga una decoración LED de escritorio mediante impresión 3D: 4 pasos
Haga una decoración LED de escritorio mediante impresión 3D: en este proyecto, voy a hacer una lámpara LED de escritorio que puede ser alimentada por un puerto USB.Aquí está la lista de componentes: Diodo LED de flash (voltaje de funcionamiento 2.1 - 3.2 V) A Resistencia de 100 ohmios Un enchufe USB-A (esta es una versión soldable) Cables (I