Pārvietošanās caur saistīto sarakstu, izmantojot rekursiju - Java: 12 soļi

2024 Autors: John Day | [email protected]. Pēdējoreiz modificēts: 2024-01-30 10:56

Laipni lūdzam, un paldies, ka izvēlējāties šo instrukciju kopu, kas parādīs, kā izveidot rekursīvu funkciju. Pamatzināšanas par Java ir nepieciešamas, lai saprastu, kādas darbības tiks veiktas.

Kopumā šim 12 soļu procesam vajadzētu ilgt ne vairāk kā 15 minūtes. Vienīgais solis, kas var aizņemt vairāk nekā vienu minūti, ir 4. darbība, kurā lietotājam tiek lūgts izveidot pārbaudes paraugu. Izmantotais laiks ir atkarīgs no lietotāja, bet es uzskatu, ka tas aizņems ne vairāk kā 3 minūtes.

Kas jums būs nepieciešams datorā: Mans testēšanas fails (kuram mēs pievienosim kodu). Jebkura java IDE pēc jūsu izvēles (šim nolūkam mēs izmantosim drjava).

1. darbība. Pirmais solis: atveriet izvēles Java IDE

Šai instrukciju kopai tiek izmantota drjava. Vienkārši atveriet jaunu svaigu failu.

2. darbība. Otrais solis: lejupielādējiet un atveriet manu.txt failu

Šajā tekstā ir klase “Node”, ar kuru mēs strādāsim, kā arī daži testi, lai pārliecinātos, ka mūsu rakstītais kods darbojas kā paredzēts. Lejupielādēt šeit

3. darbība. Trešais solis: kopējiet un ielīmējiet no.txt faila IDE

Kopējiet tekstu no mana faila un ielīmējiet to atvērtajā java IDE.

4. solis: ceturtais solis: izveidojiet testu

Tas pārbaudīs, vai mūsu rekursīvā funkcija darbojas pareizi. Izpildiet norādīto testu piemēru formātu.

5. darbība. Piektais solis: izveidojiet rekursīvu funkciju

Ja tiek prasīts, ierakstiet šo:

publisks int izmērs () {}

6. darbība. Sestais solis: izveidojiet rekursīvu palīga funkciju

Ja tiek prasīts, ierakstiet šo:

publisks statisks int izmērsH (mezgls x) {}

7. darbība. Septītais solis: zvaniet palīga funkcijai galvenajā rekursīvajā funkcijā

Tas ļaus mūsu funkcijai no sākuma pārvietoties saistītajā sarakstā.

Pirmajā no mūsu rakstītajām funkcijām ierakstiet šādu:

atgriešanās izmērsH (pirmais);

8. darbība: astotais solis: izveidojiet palīgfunkcijas pamata lietu

Katrai rekursīvai funkcijai ir jābūt veidam, kā to izbeigt. "Bāzes gadījums" mums liks pārtraukt šķērsošanu, tiklīdz mēs nonāksim saraksta beigās.

Funkcijā "palīgs" ierakstiet šādu informāciju:

ja (x == null) atgriežas 0;

9. darbība. Devītais solis: pievienojiet “+1” un vēlreiz izsauciet palīga funkciju

Mēs pievienojam vienu katram mezglam, kuru apmeklē rekursīvā funkcija.

Funkcijā "palīgs" ierakstiet šādu informāciju:

atgriezties 1 + izmērsH (x.nākamais);

10. darbība: desmitais solis: apkopojiet / saglabājiet savu kodu

Pirms programmas palaišanas kods ir jāapkopo.

11. solis: vienpadsmitais solis: palaidiet programmu

Palaidiet savu programmu! Kas bija izlaide? Ja kaut kas notika nepareizi, atskatieties un pārbaudiet, vai kods ir ievadīts precīzi un pareizajā vietā.

12. solis: divpadsmitais solis: Apsveicam

Ja tas ir jūsu pēdējais rezultāts, jūs esat oficiāli uzrakstījis rekursīvu funkciju, kas atkārtojas, izmantojot saistīto sarakstu.