Taula de continguts:
- Primer pas: primer pas: obriu el vostre IDE Java que trieu
- Pas 2: segon pas: descarregueu i obriu el meu fitxer.txt
- Pas 3: tercer pas: copieu i enganxeu el fitxer.txt a IDE
- Pas 4: quart pas: creeu una prova
- Pas 5: Pas cinc: Creeu una funció recursiva
- Pas 6: sisè pas: creeu una funció d'ajuda recursiva
- Pas 7: Setè pas: funció d'assistència de trucades a la funció recursiva principal
- Pas 8: Vuitè pas: creeu una caixa base per a la funció d'ajuda
- Pas 9: Pas nou: afegiu "+1" i torneu a trucar a la funció d'assistència
- Pas 10: Pas deu: Compileu / Deseu el vostre codi
- Pas 11: Pas onze: executeu el programa
- Pas 12: Pas dotze: Enhorabona
Vídeo: Recórrer una llista enllaçada mitjançant Recursió - Java: 12 passos
2024 Autora: John Day | [email protected]. Última modificació: 2024-01-30 08:14
Benvingut i gràcies per triar aquest conjunt d’instruccions, que us mostrarà com crear una funció recursiva. Es necessiten coneixements bàsics sobre java per entendre els passos que s’executaran.
En general, aquest procés de 12 passos no hauria de trigar més de 15 minuts. L'únic pas que pot trigar més d'un minut és el pas 4, que demana a l'usuari que creeu una prova de mostra per executar-la. El temps que s’ha d’utilitzar depèn de l’usuari, però estimaria que no trigaria més de 3 minuts.
Què necessitareu a l'ordinador: el meu fitxer de proves (al qual afegirem codi). Qualsevol IDE de Java que escolliu (utilitzarem drjava per a això).
Primer pas: primer pas: obriu el vostre IDE Java que trieu
Per a aquest conjunt d’instruccions s’utilitza drjava. Només cal que obriu un fitxer nou.
Pas 2: segon pas: descarregueu i obriu el meu fitxer.txt
Aquest text conté la classe "Node" amb la qual treballarem, així com algunes proves per assegurar-nos que el codi que escrivim funcioni tal com es pretenia. Descarregueu aquí
Pas 3: tercer pas: copieu i enganxeu el fitxer.txt a IDE
Copieu el text del meu fitxer i enganxeu-lo a l'IDE Java que heu obert.
Pas 4: quart pas: creeu una prova
Això comprovarà si la nostra funció recursiva funciona correctament. Seguiu el format dels exemples de proves donats.
Pas 5: Pas cinc: Creeu una funció recursiva
Quan se us demani, escriviu el següent:
mida int públic () {}
Pas 6: sisè pas: creeu una funció d'ajuda recursiva
Quan se us demani, escriviu el següent:
mida int estàtica públicaH (node x) {}
Pas 7: Setè pas: funció d'assistència de trucades a la funció recursiva principal
Això farà que la nostra funció travessi la llista enllaçada des del principi.
A la primera de les funcions que hem escrit, escriviu el següent:
retorna la mida H (primer);
Pas 8: Vuitè pas: creeu una caixa base per a la funció d'ajuda
Totes les funcions recursives han de tenir una manera d’acabar-la. El "cas bàsic" ens farà deixar de travessar un cop arribem al final de la llista.
A la funció "ajudant", escriviu el següent:
if (x == nul) retorna 0;
Pas 9: Pas nou: afegiu "+1" i torneu a trucar a la funció d'assistència
Afegim un per a cada node que visita la funció recursiva.
A la funció "ajudant", escriviu el següent:
retorna 1 + midaH (x.next);
Pas 10: Pas deu: Compileu / Deseu el vostre codi
Cal compilar el codi abans de poder executar el programa.
Pas 11: Pas onze: executeu el programa
Executeu el vostre programa. Què es va produir? Si alguna cosa ha fallat, mireu enrere i comproveu si heu introduït el codi exactament i al lloc adequat.
Pas 12: Pas dotze: Enhorabona
Si aquest és el vostre resultat final, heu escrit oficialment una funció recursiva que itera a través d'una llista enllaçada.
Recomanat:
Mirall màgic amb notícies, temps, alarma, temporitzador i llista total: 9 passos
Mirall màgic amb notícies, temps, alarma, temporitzador i Todolist: un mirall màgic és un mirall especial de sentit únic amb una pantalla al darrere. La pantalla, connectada a un Raspberry Pi, mostra informació com ara el temps, la temperatura de l’habitació, l’hora, la data, una llista completa i molt més. Fins i tot podeu afegir un micròfon i configurar-lo
Desplegueu la vostra primera aplicació de la llista de tasques: 8 passos
Desplegueu la vostra aplicació de llista de tasques pendents: si esteu completament nou en la codificació o teniu alguna codificació en segon pla, és possible que us pregunteu per on començar a aprendre. Heu d’aprendre com, què, on codificar i, després, un cop llest el codi, com implementar-lo perquè el vegi tot. Bé, les bones notícies
Llista de tasques Arduino: 5 passos
Llista de tasques Arduino: Aquesta és la llista de tasques Arduino. És una llista de tasques normals, però connectada a Arduino. Sempre que acabi una tasca, guanyarà punts, que podran decidir què fer. Com funciona: escriviu tasques que heu de fer en un tros de paper. A continuació, inseriu
Nevera intel·ligent i llista de compres: 11 passos
Nevera i llista de compres intel·ligents: amb la nevera i la llista de compres intel·ligents podeu controlar els vostres hàbits de compra. Podeu fer la llista de la compra perquè només hàgiu d’obrir el telèfon mentre esteu a la botiga de queviures. Aquest projecte també es pot aplicar a un armari o calaix
Llista de tasques en temps real amb Google Firebase: 12 passos
Llista de tasques en temps real amb Google Firebase: hey! Tots fem servir llistes de tasques el dia a dia, ja sigui en línia o fora de línia. Tot i que les llistes fora de línia són susceptibles de perdre’s, les llistes virtuals es poden deixar de situar, esborrar accidentalment o fins i tot oblidar-les. Així que vam decidir fer-ne un a Google Firebase